1 条题解
-
1
思路:
可以定一个长度为的数组; 先输入, 循环遍,每次输入数字, 然后利用数组统计出现次数,并求出,最后从循环到, 依次输出次数并换行
注意:
数组的长度为题目中的大小,而不是的大小!
CODE:
#include <bits/stdc++.h> using namespace std; int a[100005]; int main() { int n, fmax = -1;//因为是非负整数,所以初始的极小值为-1即可。 cin >> n; for(int i = 1; i <= n; i++) { int x; cin >> x; a[x]++; if(x > fmax) fmax = x; } for(int i = 0; i <= fmax; i++) cout << a[i] << endl; return 0; }
- 1
信息
- ID
- 4546
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 24
- 已通过
- 14
- 上传者