首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#13141

不同的数字 给定 n个正整数 a 1 、a 2 、……、a n ,请统计出这个数列中含有多少个不同的整数。 时间限制:1000ms,内存限制:256MB 输入格…

不同的数字

给定 n个正整数 a1、a2、……、an,请统计出这个数列中含有多少个不同的整数。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:一个整数 n;

第二行:n 个整数 a1、a2、……、an。

输出格式

一个整数,数列中含有多少个不同的整数。


输入样例#1

6
1 6 5 6 3 1

输出样例#1

4

输入样例#2

10
1 2 3 4 5 6 7 8 9 10

输出样例#2

10

数据范围:

1≤n、ai≤105。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//C语言参考代码 #include &lt;stdio.h&gt; int state[100001] = {0}; int main() {     int n, i;     scanf("%d", &amp;n);  // 读取数字的个数     for (i = 0; i &lt; n; i++) {         int num;         scanf("%d", &amp;num);         state[num] = 1;  // 标记该数字出现过     }     // 统计出现过的数字个数     int count = 0;     for (i = 1; i &lt;= 100000; i++) {         if (state[i]) {             count++;         }     }     printf("%d\n", count);     return 0; }</pre><pre class="brush:cpp;toolbar:false">//C++参考代码 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; vt;     for (int i = 0; i &lt; n; i++) {         int num;         cin &gt;&gt; num;         if(find(vt.begin(), vt.end(), num) == vt.end())             vt.push_back(num);     }     cout &lt;&lt; vt.size() &lt;&lt; endl;     return 0; }</pre><p></p>
这道题暂未补解析。