1 条题解
-
0
这个题我们可以使用标记数组来实现。 我们利用统的思想先定义一个数组mp然后每次输入一个数,把这个数在mp 数组里面对应的下标增加一个。这样加完之后再按照顺序遍历mp数组。只要mp数组的第i项不等于零,就把i输出,然后把mp[i]输出。 最后再进行换行,这道题就完成了。 ###上AC代码!### #include <iostream #include <stdio.h> using namespace std; int a[1000005]; int mp[110]; int main(){ freopen("cnt.in","r",stdin); freopen("cnt.out","w",stdout); int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; mp[a[i]]++; } for(int i=1;i<=100;i++){ if(mp[i]!=0){ cout<<i<<' '<<mp[i]<<endl; } } return 0; }
- 1
信息
- ID
- 855
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 122
- 已通过
- 15
- 上传者