H106OJ练习题1：前10名

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;
}