前10名
Description
数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。
Input
两行。
第一行一个整数n,表示要对多少个数据
第二行有n个整数,中间用空格分隔。表示n个数据。
Output
一行,按从大到小排列的前10个数据,每个数据之间用一个空格隔开。
Sample Input 1
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
Sample Output 1
91 87 86 70 68 63 61 59 57 56
分析:利用数组来存储数据,然后直接将数组中的数据通过冒泡排序输出
代码:
#include <iostream>
using namespace std;
int main()
{
int n, a[200] ,i,j,t;
cin>>n;
for (i=0;i<n;i++){
cin>>a[i];
}
for (i=0;i<n;i++){
for(j=0;j<n-i-1;j++){
if (a[j]<a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for (i=0;i<10;i++){
cout <<a[i]<<"";
}
return 0;
}