描述
数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。
输入
两行。
第一行一个整数n,表示要对多少个数据
第二行有n个整数,中间用空格分隔。表示n个数据。
输出
一行,按从大到小排列的前10个数据,每个数据之间用一个空格隔开。
样例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
限制
HINT:时间限制:1.0s 内存限制:256.0MB
对此题理解:
此题是一个排序题,并输出前十个最大的数,建立数组存放所有数据,f函数用来排序,然后输出前十个数
#include<stdio.h>
void s(int *ptr1,int *ptr2)
{
int t=*ptr1;
*ptr1=*ptr2;
*ptr2=t;
}
int f(int a[],int n)
{
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
s(&a[j],&a[j+1]);
}
}
}
}
int main()
{
int n,a[200];
scanf("%d",&n);
if(n<10)
return 1;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
f(a,n);
for(int i=0;i<10;i++)
printf("%d ",a[i]);
return 0;
}