P7072 [CSP-J2020] 直播获奖 桶排序思想应用

本文主要是介绍P7072 [CSP-J2020] 直播获奖 桶排序思想应用，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

P7072 [CSP-J2020] 直播获奖
基本思想：求前几名是多少分。

#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=100010;
int a[maxn];
int t[610];
int main()
{
	int ma,mi;
	ma=0x80000000;
	mi=0x7fffffff;
	int n,w,p;
	cin>>n>>w;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
		ma=max(ma,a[i]);
		mi=min(mi,a[i]);
		p=max(1,i*w/100);
		t[a[i]]++;
		int gx=0;
		for (int j=ma;j>=mi;--j)
		{
			gx+=t[j];
			if (gx>=p)
			{
				cout<<j<<" ";
				break;
			}
		}
	}
	return 0;
}

这篇关于P7072 [CSP-J2020] 直播获奖 桶排序思想应用的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！