本人蒟蒻一只,玄(关)犇犇,能帮忙看看吗?
查看原帖
本人蒟蒻一只,玄(关)犇犇,能帮忙看看吗?
457780
baojin楼主2024/7/18 11:50

样例都能过,但只有20分。``` #include<bits/stdc++.h> using namespace std;

int cmp(int a,int b)

{ return a>b; }

int main() {

int T;
cin>>T;
int n,t,m;
int a[5025];
int b[1005000];
int z[2525];
int x[2525];
int o[5025];
for(int j=1;j<=T;j++)
{
	cin>>n>>t>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++)
		cin>>b[i];
	for(int i=1;i<=m;i++)
		a[b[i]]-=2;
	int h=0;
	int v=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]>=1)
		{
			z[i]=a[i];
			h++;
		}	
		else
		{
			x[i]=a[i];
			v++;
		}
	}
	sort(x+1,x+1+v,cmp);
	
	int q=0;
	for(int i=1;i<=v;i++)
	{
	
		h++;
		q=q+1-x[i];
		if(t<q)
		{
			h--;
			break;
		}
	}
	o[j]=h;
}
for(int i=1;i<=T;i++)
	cout<<o[i]<<endl;
return 0;

}

2024/7/18 11:50
加载中...