1050: 商品排序

内存限制：128 MB时间限制：1.000 S

评测方式：文本比较命题人：外部导入

提交：670解决：179

提交提交记录统计在线IDE

题目描述

某商场的仓库中有 n 件商品，每件商品的价格在 0~1000000 之间（价格为 0 的商品为赠品）。现在商场经理要求将这 n 件商品按价格由低到高排序。请编程输出 n 件商品排序后的情况。

输入

第一行一个正整数 n，表示有 n 件商品，1≤n≤1000000。接下来的 n 行，每行一个整数，表示第 i 件商品的价格。

输出

n 行，每行输出一个整数。

样例输入 复制

5

1 8 1 2 2

样例输出 复制

1

1

2

2

8

1. #include<bits/stdc++.h>
   using namespace std;
   int arr[1000001];
   int main(){
       int n,t;
       cin>>n;
       for(int i=0;i<n;++i){
           scanf("%d",&t);
           ++arr[t];
       }
       int cnt=0;
       for(int i=0;i<1000001;i++){
           if(arr[i]){
               t=arr[i];
               while(t--){
                   printf("%d\n",i);
               }
           }
       }
       return 0;
   }