C语言 · 前10名
生活随笔
收集整理的這篇文章主要介紹了
C语言 · 前10名
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
算法提高 前10名 ? 時間限制:1.0s ? 內(nèi)存限制:256.0MB 問題描述 數(shù)據(jù)很多,但我們經(jīng)常只取前幾名,比如奧運只取前3名?,F(xiàn)在我們有n個數(shù)據(jù),請按從大到小的順序,輸出前10個名數(shù)據(jù)。 輸入格式 兩行。
第一行一個整數(shù)n,表示要對多少個數(shù)據(jù)
第二行有n個整數(shù),中間用空格分隔。表示n個數(shù)據(jù)。 輸出格式 一行,按從大到小排列的前10個數(shù)據(jù),每個數(shù)據(jù)之間用一個空格隔開。 樣例輸入 26
54 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59 樣例輸出 91 87 86 70 68 63 61 59 57 56 數(shù)據(jù)規(guī)模和約定 10<=n<=200,各個整數(shù)不超出整型范圍 常見的排序問題,用一般的冒泡,選擇排序等都可以解決。 1 #include<stdio.h> 2 main(){ 3 int N; 4 scanf("%d",&N); 5 int a[N]; 6 for(int i=0;i<N;i++){ 7 scanf("%d",&a[i]); 8 } 9 /*冒泡*/ 10 for(int i=0; i<N-1; i++){ 11 for(int j=0; j<N-1-i; j++){ 12 if(a[j]<a[j+1]){ 13 int t = a[j]; 14 a[j] = a[j+1]; 15 a[j+1] = t; 16 } 17 } 18 } 19 /*輸出*/ 20 for(int i=0; i<10; i++){ 21 printf("%d ", a[i]); 22 } 23 }
第一行一個整數(shù)n,表示要對多少個數(shù)據(jù)
第二行有n個整數(shù),中間用空格分隔。表示n個數(shù)據(jù)。 輸出格式 一行,按從大到小排列的前10個數(shù)據(jù),每個數(shù)據(jù)之間用一個空格隔開。 樣例輸入 26
54 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59 樣例輸出 91 87 86 70 68 63 61 59 57 56 數(shù)據(jù)規(guī)模和約定 10<=n<=200,各個整數(shù)不超出整型范圍 常見的排序問題,用一般的冒泡,選擇排序等都可以解決。 1 #include<stdio.h> 2 main(){ 3 int N; 4 scanf("%d",&N); 5 int a[N]; 6 for(int i=0;i<N;i++){ 7 scanf("%d",&a[i]); 8 } 9 /*冒泡*/ 10 for(int i=0; i<N-1; i++){ 11 for(int j=0; j<N-1-i; j++){ 12 if(a[j]<a[j+1]){ 13 int t = a[j]; 14 a[j] = a[j+1]; 15 a[j+1] = t; 16 } 17 } 18 } 19 /*輸出*/ 20 for(int i=0; i<10; i++){ 21 printf("%d ", a[i]); 22 } 23 }
?
轉(zhuǎn)載于:https://www.cnblogs.com/panweiwei/p/6501451.html
總結(jié)
以上是生活随笔為你收集整理的C语言 · 前10名的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU 1875 畅通工程再续
- 下一篇: ES6, CommonJS, AMD,