【蓝桥杯】ADV-182 前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

解题思路:

先把输入的数列降序排列,然后再输出10个数即可。注意输出格式,第一个数字前面不能输出空格。

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> v;
    while(n--)
    {
        int temp;
        cin >> temp;
        v.push_back(temp);
    }
    sort(v.begin(), v.end(), greater<int>());  //降序排列
    for(int i = 0; i < 10; i++)
    {
        printf("%s%d", i==0? "":" ", v[i]);  //只有第一个数字前面不输出空格
    }
    return 0;
}