題意：
? ? ? 給你200w個(gè)人的年齡，年齡的范圍是1-100，然后讓你從小到大排序輸出所有人的年齡，題目還特意強(qiáng)調(diào)輸入文件限制25MB，題目內(nèi)存限制2MB.


思路：
? ? ?比較經(jīng)典又簡單的一個(gè)題目了，很早以前就見過了，我們可以開一個(gè)數(shù)組num[101]的，每來一個(gè)年齡a我們就num[a]++,最后輸出num[1]個(gè)1，num[2]個(gè)2...就行了。
? ? ?
? ? ??


#include<stdio.h>
#include<string.h>


int num[105];


int main ()
{
? ? int n ,i ,a;
? ? while(~scanf("%d" ,&n) && n)
? ? {
? ? ? ?memset(num ,0 ,sizeof(num));
? ? ? ?for(i = 1 ;i <= n ;i ++)
? ? ? ?{
? ? ? ? ? scanf("%d" ,&a);
? ? ? ? ? num[a] ++;
? ? ? ?}
? ? ? ?int mk = 0;
? ? ? ?for(i = 1 ;i <= 100 ;i ++)
? ? ? ?{
? ? ? ? ? while(num[i]--)
? ? ? ? ? {
? ? ? ? ? ? ?if(!mk) printf("%d" ,i);
? ? ? ? ? ? ?else printf(" %d" ,i);
? ? ? ? ? ? ?mk = 1;
? ? ? ? ? }
? ? ? ?}
? ? ? ?printf("\n");
? ? ?}
? ? ?return 0;
}

總結(jié)

以上是生活随笔為你收集整理的UVA11462年龄排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。