简答题
偏难
#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 <stdio.h>
int state[100001] = {0};
int main() {
int n, i;
scanf("%d", &n); // 读取数字的个数
for (i = 0; i < n; i++) {
int num;
scanf("%d", &num);
state[num] = 1; // 标记该数字出现过
}
// 统计出现过的数字个数
int count = 0;
for (i = 1; i <= 100000; i++) {
if (state[i]) {
count++;
}
}
printf("%d\n", count);
return 0;
}</pre><pre class="brush:cpp;toolbar:false">//C++参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> vt;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
if(find(vt.begin(), vt.end(), num) == vt.end())
vt.push_back(num);
}
cout << vt.size() << endl;
return 0;
}</pre><p></p>
这道题暂未补解析。