UVa 11462 年龄排序 (计数排序及IO优化)
题意:给定若干个居民的年龄(都是1-100之间的整数),把它们按照从i型奥到大的顺序输出。
输入第一行为整数n(0
思路:数据太大,内存限制太紧,连把数据全读进内存都不行,所以什么快排之类的排序报废了,但是注意到这里整数范围很小,可以用计数排序。
#include
#include
int main()
{
int n,x,c[101],i,j;
while(scanf("%d",&
原创
2013-11-13 11:59:08 ·
1644 阅读 ·
0 评论