H106OJ练习题1:前10名
提示:本文章为课程任务(学习记录)
.
.
本文章为课程第一次练习习题记录,仅供参考。
问题描述
题目:
数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。
输入:
两行。
第一行一个整数n,表示要对多少个数据
第二行有n个整数,中间用空格分隔。表示n个数据。
输出:
一行,按从大到小排列的前10个数据,每个数据之间用一个空格隔开。
样例:
输入:
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
思路:
创建一个数组,将其进行从大到小冒泡排序,排序之后只需输出前10个即可,注意输出结果之间有空格隔开,比较简单,此方法并不是最优的,由于鄙人比较笨所以第一就想到了这个方法,代码如下:
代码:
#include<iostream>
using namespace std;
#define MAXSIZE 200
int main()
{
int a[MAXSIZE];
int n;
cin>>n;
for(int i = 0; i<n; i++)
{
cin>>a[i];
}
for(int i = 0; i<n-1; i++)
{
for(int j = 0; j<n-1-i; j++)
{
if(a[j]<a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i = 0; i<10; i++)
{
cout<<a[i]<<" ";
}
return 0;
}