解题思路: 创建一个超大数组,然后把数列中的数字按照下标放入超大数组中
比如拿着很多个标有数字的签子,面前摆着标有数字的大桶,把手上的签子按照数字,放入对应的桶中,放完之后从这排桶的第一个桶看起,如果桶中没有签字就跳过看下一个桶,桶中有签字,就直接输出桶中的签子数;
其实就是桶排序啦
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; int a[1000000]; int main() { int n; cin>>n; int m=0; for(int i;i<n;i++) { int x; cin>>x; a[x]++; m=max(m,x); } for(int i=0;i<=m;i++) { if(a[i]!=0) { cout<<i<<' '<<a[i]<<endl; } } return 0; }
0.0分
0 人评分
C语言训练-立方和不等式 (C语言代码)浏览:751 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:600 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
三角形 (C++代码)记忆化搜索浏览:1234 |
Cylinder (C语言描述+详细分析)浏览:3266 |
简单的a+b (C语言代码)浏览:950 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:669 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:519 |