被HDU的汉诺塔虐个半死 T T
故来虐虐水题。
唯一要注意的就是内存限制。
Input Data is pretty big (~ 25 MB) so use faster IO.
Note: The memory limit of this problem is 2 Megabyte Only.
当输入数据较大应尽量使用scanf/printf而不是cin/cout
因为有内存限制,而n<=2 000 000所以不能全部存入数组在调用sort进行排序。
注意到年龄为1~100一个简单的解决办法是弄个数组 ,统计各个年龄的个数,等下按顺序输出即可。
#include <cstdio>
#include <cstring>
int main()
{
int n,temp,age[101];
while(scanf("%d",&n)!=EOF,n)
{
memset(age,0,sizeof(age));
while(n--)
{
scanf("%d",&temp);
age[temp]++;
}
bool first=true;
for(int i=1;i<101;i++)
{
if(age[i])
for(int j=0;j<age[i];j++)
{
if(!first)
printf(" ");
printf("%d",i);
first=false;
}
}
printf("\n");
}
return 0;
}