信息学奥赛C++语言: 商品排序
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛C++语言: 商品排序
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
【題目描述】
某商場的倉庫中有 n 件商品,每件商品的價(jià)格在 0~1000 之間(價(jià)格為 0 的商品為贈(zèng)品)。現(xiàn)在商場經(jīng)理要求將這 n 件商品按價(jià)格由低到高排序。請編程輸出 n 件商品排序后的情況。
【輸入】
第一行一個(gè)正整數(shù) n,表示有 n 件商品,1≤n≤100000。
接下來的 n 行,每行一個(gè)整數(shù),表示第 i 件商品的價(jià)格。
【輸出】
n 行,每行輸出一個(gè)整數(shù)。
【輸入樣例】
5
1
8
1
2
2
【輸出樣例】
1
1
2
2
8
代碼
#include<iostream> using namespace std; int num[1001],number,n,i,j; int main() {cin>>n;for(i=1;i<=n;i++){cin>>number;num[number]++;}for(i=0;i<1001;i++){for(j=1;j<=num[i];j++)cout<<i<<endl;}return 0; } #include<cstdio> using namespace std; int a[1001],t,n,i,j; int main() {scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&t);a[t]++;}for(i=0;i<1001;i++){for(j=1;j<=a[i];j++)printf("%d\n",i);}return 0; }總結(jié)
以上是生活随笔為你收集整理的信息学奥赛C++语言: 商品排序的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通C++语言——1020:
- 下一篇: 信息学奥赛C++语言: 输出矩形