【蓝桥杯】ADV-182 前10名
版权声明：本文为博主原创文章，遵循 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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-05-04 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录