题解 | #小乐乐与序列#
小乐乐与序列
http://www.nowcoder.com/practice/9a1c1c764ce04fed8ceff7714e74d3b6
#include<stdio.h> //桶排序,给出足够多的桶,每个桶里统计输入数字的次数(用于大量数据排序) int main(){ int n=0; int temp=0; scanf("%d",&n); getchar(); int arr[100005]={0}; while(scanf("%d",&temp)!=EOF){ arr[temp]++;//temp对应的数装进编号为temp的桶里,出现就++ getchar(); } for(int i=1;i<100005;i++){//从小到大输出每个桶的编号,未出现的不打印 // while(arr[i]--){//有重数方式打印 // printf("%d ",i); // } if(arr[i]){//无重数打印 printf("%d ",i); } } return 0; }