【蓝桥杯】ADV-182 前10名

• 2019 年 11 月 8 日
• 筆記

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/89818018

题目描述：

数据很多，但我们经常只取前几名，比如奥运只取前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;  }