7072 直播获奖

最新推荐文章于 2024-07-27 12:26:49 发布

原创最新推荐文章于 2024-07-27 12:26:49 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#算法 #c语言 #c++

算法专栏收录该内容

46 篇文章

订阅专栏

这篇博客探讨了一道简单的编程竞赛题目，该题目要求根据给定的成绩列表和分数线，找出刚好达到分数线的学生数量。作者提到去年的题目相对容易，而今年的数据范围限制使得桶排序成为高效解决方案。代码示例中，作者实现了桶排序算法，通过计算每个分数桶中的人数，快速找到满足分数线的人数。博客讨论了时间复杂度和算法选择的重要性。

7072 直播获奖

emmm
这个题也是非常的简单的，也很好理解，我不知道为什么去年的题这么简单有手就能那200，而我却爆了个0？
这个题目的意思就是输入一个数列表示成绩，然后每次限制一个分数线，输出刚刚达到分数线的人
所以，我们很好的想到了sort
n*n log n的时间复杂度，阿这，真的好吗
所以看到数据范围只有600的时候，为什么不用用桶？！？！？！？！？！？！？！？！
呜呼…

#include<iostream>
#include<cstdio>
#include<algorithm> 
#include<string>
#include<cstring>
using namespace std;
const int SIZE=605;
int n,w;
int x;
int tong[SIZE];
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		tong[x]++;//桶排序 
		int len=max(1,i*w/100);//计算分数线 
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			if(tong[j])
			{
				sum+=tong[j];
				if(sum>=len)//满足分数线的第一个
				{
					cout<<j<<" ";
					break;
				 } 
			}
		 } 
	}
	return 0;
 }