PAT1041 Be Unique

Posted 2020-09-03

题目：PAT1041

 

题解：本来我是想放到队列里，每碰到一个和队头相同的，就把队头弹出。本以为最后队头就是结果，然后发现并不适合第二种情况。

　　　于是还是使用了标记的方法，对输入的数字进行标记。最后输出第一个标记为1的就行。

 

代码：

　　

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 int num[10005],n,m[100005];
 6 bool f;
 7 
 8 int main()
 9 {
10     scanf("%d",&n);
11     f=false;
12 
13     memset(num,0,sizeof(num));
14 
15     for(int i=0;i<n;i++)
16     {
17         scanf("%d",&m[i]);
18         num[m[i]]++;
19     }
20 
21 
22     for(int i=0;i<n;i++)
23     {
24         if(num[m[i]]==1)
25         {
26             printf("%d\n",m[i]);
27             f=true;
28             break;
29         }
30     }
31 
32     if(!f) printf("None");
33 
34     return 0;
35 
36 }