题目: 牛客网链接
思路: 给出一个数组,排序(所谓的财富榜)
概述: 简单的sort函数的应用
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a, int b)
{
return a > b;
}
int main()
{
int fortune[100100];
int n, m;
while(scanf("%d%d", &n, &m) != EOF)
{
for(int i = 0; i < n; i++)
{
scanf("%d", &fortune[i]);
}
sort(fortune, fortune + n, cmp);
if(m > n)
{
printf("%d", fortune[0]);
for(int i = 1; i < n; i++)
{
printf(" %d", fortune[i]);
}
printf("\n");
}
else
{
printf("%d", fortune[0]);
for(int i = 1; i < m; i++)
{
printf(" %d", fortune[i]);
}
printf("\n");
}
}
return 0;
}