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 59Sample Output 1
91 87 86 70 68 63 61 59 57 56
代码实现:
#include<stdio.h>
void swap(int *ptr1,int *ptr2)
{
int t=*ptr1;
*ptr1=*ptr2;
*ptr2=t;
}
int fun(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])
{
swap(&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]);
fun(a,n);
for(int i=0;i<10;i++)
printf("%d ",a[i]);
return 0;
}
解题思路:
了解题目以后,依照题目要求将数据进行冒泡排序,这道题对我来说不是特别难,唯一让我思考的地方就是冒泡排序好长时间没有使用了,刚开始还是需要回忆一下知识,思考一下如何进行排序,还有就是输出格式需要稍微注意一下剩下的就没有什么太大的改变了,就是一个件简单的冒泡排序。
学习体会:
书山有路勤为径,学海无涯苦作舟。通过本周的学习,我不仅回忆起来原先的一些知识,还发现了一些自身上的不足。