简答题 偏难
#22117

直播获奖( live)

直播获奖( live)


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; /* 1.获奖人数为k = max(1, int(p × w%)) 2.选手的成绩均为不超过 600 的非负整数 思路:使用数组统计每个分值得分的人数 从大到小统计出k个人,最后一次循环对应的分值就是要求的获奖分数 */ int a[610]; int n,w,x; int main(){     scanf("%d%d",&amp;n,&amp;w);     int k;//获奖人数     int ans;//统计人数     //读入n个人的分数,读一个算一个     for(int i = 1;i &lt;= n;i++){         scanf("%d",&amp;x);         a[x]++;//统计每个分值对应的人数         //计算获奖人数         k = max(1,int(i * w / 100.0));         ans = 0;         //从最高分的人数向下统计出&gt;=k个人         for(int j = 600;j &gt;= 0;j--){             if(ans + a[j] &lt; k) ans += a[j];//+=             else{                 printf("%d ",j);                 break;             }         }     } return 0; }</pre><p><br/></p>
这道题暂未补解析。