1041. Be Unique (20)

题目:

https://www.patest.cn/contests/pat-a-practise/1041

大概描述:

找出不重复的第一个数字输出

特征词:

系数数组

使用语言:

C++

解题思想:

利用了嵌套的系数数组进行有序的累加,具体看代码

题目得分:

20

提交次数:

2

做题时间:

28分钟

具体代码如下:

//题目理解出现的不重复的第一个数字输出
//嵌套式 的系数数组结构处理
#include<cstdio>
int main(){
 int num = 0;
 scanf("%d",&num);
 int i = 0;
 int a[10000]={0};
 int s[10000]={0};
 for(i = 0;i < num;i++){
 scanf("%d",&a[i]);
 s[a[i]] ++;
 }
 for(i = 0;i < num;i++){
 if(s[a[i]] == 1){
 printf("%d",a[i]);
 break;
 }
 }
 if(i == num)
 printf("None");


}

运行结果

20

 成长

利用使用双数组,其中一个用存储输入顺序,a[100000],还有一个用于作为系数数组,进行值得累加。在输出得时候,就可以利用a的顺序进行值的输出。

发表评论

电子邮件地址不会被公开。 必填项已用*标注