求助
查看原帖
求助
310726
Nagato_楼主2021/2/17 16:14

无论如何就是85分,WA了三个点,求大佬帮忙看看

#include<bits/stdc++.h>
using namespace std;
int zq,n,w,t[610],rs,dq,jg[100010],jd;
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>zq;
		t[zq]++;
		
		rs=i*(w/100.0);
        if(rs<1)rs=1;
        
		dq=0;
		for(int j=600;j>=0;j--)
		{
			dq+=t[j];

			if(dq>=rs)
			{
				jg[++jd]=j;
				break;
			}
		}
	}
	for(int i=1;i<=n;i++)cout<<jg[i]<<" ";
	return 0;
}
2021/2/17 16:14
加载中...