问题标题: HAPPY NEW YEAR题解(T2,T3,T5)

板块不知道对不对啊……

今天更新T2的题解。

李子墨在2025-02-04 18:55:28追加了内容

比赛：https://www.luogu.com.cn/contest/227735#description

李子墨在2025-02-05 08:47:22追加了内容

T2

时间限制100ms

内存限制128.00MB

很简单，只要把火车零件与工具箱里的零件都排下序，在循环遍历一遍，能替换的就替换。

最后将替换后的总和与桥的最大载重量比较。

code：

#include<iostream>
#include<algorithm>
using namespace std;
int a[1005],b[10000005]; 
int k,m,x,sum=0;
int main(){
	cin>>k>>m>>x;
	for(int i=1;i<=k;i++){
		cin>>a[i];
		sum+=a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	sort(a+1,a+k+1);
	sort(b+1,b+m+1);
	for(int i=1;i<=k;i++){
		if(a[i]>b[i]){
			a[i]=b[i];
			sum-=(a[i]-b[i]);
		}else{
			break;
		}
	}
	if(sum>x){
		cout<<0;
	}else{
		cout<<1;
	}
	return 0;
}