算法竞赛入门经典 高效算法之年龄排序
要求:输入文件约25M,而运行限制内存只有2M。
/*
Name: 高效算法之年龄排序
Copyright: 刘汝佳
Author: Analyst
Date: 01/03/14 13:29
Description: dev-cpp 5.5.3
*/
#include <stdio.h>
#include <string.h> // 为了使用menset函数
int main()
{
int n, x, c[101];
while (scanf("%d", &n) == 1 && n)
{
memset(c, 0, sizeof(c)); //将数组c[101]全部初始化为0
for (int i = 0; i < n; ++i)
{
scanf ("%d", &x);
++c[x];
}
int first = 1; //标志first=1 表示还没有输出过整数
for (int i = 1; i <= 100; ++i)
for (int j = 0; j < c[i]; ++j)
{
if (!first) printf(" "); //从第二个数开始,每输出一个数之前输出一个空格
first = 0;
printf("%d",i);
}
printf("\n");
}
return 0;
}
ps:年龄整数范围很小(1~100),这里用计数排序。很好!!!
memset函数解释:
memset(c, 0, sizeof(c)); //将数组c[101]全部初始化为0
相当于:
for (int i = 0; i < sizeof(c); ++i)
{
c[i] = 0;
}
其中因为int c[101],所以sdizeof(c) = 100;