问题 1503: [蓝桥杯][算法提高VIP]前10名《冒泡排序》

题目描述

数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。

数据规模和约定
10< =n< =200,各个整数不超出整型范围

输入

两行。
第一行一个整数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 

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,a[201],i,j;
    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;
}