题意:题目说输入一些年龄,在1-100之间,然后把它们排序后输出。但是限制条件是输入文件约25MB,内存限制是2MB,不能全都读入后再排序。
分析:数字比较小,可以用计数排序,即用一个数组保存每个年龄出现的个数即可。
View Code
1 #include2 #include 3 #include 4 #define DEBUG 5 using namespace std; 6 int main(){ 7 #ifndef DEBUG 8 freopen("in.txt", "r", stdin); 9 #endif10 int n;11 int c[101];12 while(scanf("%d", &n)!=EOF && n){13 memset(c, 0, sizeof(c));14 int i, j;15 for(i=0; i