谁能给我个解释?
查看原帖
谁能给我个解释?
737964
Ternence_Tao楼主2022/12/24 19:45

这题,不吸氧就会RE,然后本地拿RE样例测试是过的,洗了氧,AC。

《O2是个好东西》

代码:

#include<bits/stdc++.h>
#define INF 0x7ffff
using namespace std;
const int S=2*1e4+200;
int n,m,ans;
int head[S],_kill[S],need,can;
int main(){
//  freopen(".in","r",stdin);
//  freopen(".out","w",stdout);

	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
		scanf("%d",&head[i]);
	for(int i=1;i<=m;++i)
		scanf("%d",&_kill[i]);
	if(n>m){
		printf("you died!");
		return 0;
	}
//	_kill[m+1]=INF;
	sort(_kill+1,_kill+1+m);
	sort(head+1,head+1+n);
	int j=0,i=1;
	for(;i<=n;++i){
		while(_kill[j]<head[i])
			++j;
		ans+=_kill[j];
		if(j>m)
			break;
		++j;
	}
//	cout<<i<<endl;
	if(i-1!=n){
		printf("you died!");
		return 0;
	}	
	printf("%d\n",ans);	 
	return 0;
}
2022/12/24 19:45
加载中...