P7072 [CSP-J2020] 直播获奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
解题思路
1.输入分数,每输入一个分数,用sort函数排序
2.算出每次的获奖人数,向下取整
3.如果获奖人数为0,输出最大的分数
50分代码
#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005];//创建数组
bool cmp(int a,int b)
{
return a>b;
}//对比函数
int main()
{
int n,w,t;
cin>>n>>w;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sort(a+1,a+1+i,cmp);//sort排序
if(floor(i*w/100)==0)
{
t=a[1];//如果获奖人数为0
}
else
{
int p=floor(i*w/100);//获奖人数
t