codeforce div2 681 C. The Delivery Dilemma

链接：http://codeforces.com/contest/1443/problem/C
题意：
有n道菜，每道菜有两种操作：
1.点外卖，外卖员需要花a[i]时间送到家，可同时让多个外卖员送。
2.自己去拿菜，需要花b[i]时间，一次只能拿一道。
求最少需要多少时间可以拿完全部菜？
思路：
排序后，遍历一遍，枚举答案求最小值即可。

#include<iostream>
#include<unordered_set>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<math.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#define ll long long
using namespace std;
const int N=2e5+10;
typedef pair<ll,ll> PII;
ll a[N],b[N];
int t,n;
bool cmp(PII x,PII y)
{
	if(x.first!=y.first) return x.first<y.first;
	else return x.second<y.second;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
    //freopen("test.in","r",stdin);
    //freopen("test.out","w",stdout);
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++) cin>>b[i];
		vector<PII> vec;
		ll ans=0,sum=0,temp=0;
		for(int i=1;i<=n;i++) sum+=b[i];
		for(int i=1;i<=n;i++) vec.push_back({a[i],b[i]});
		sort(vec.begin(),vec.end(),cmp);
		ans=sum;
		for(auto it=vec.begin();it!=vec.end();it++)
		{
			temp+=it->second;
			ans=min(ans,max(it->first,sum-temp));
		}
		cout<<ans<<endl;
	}
	return 0;
}

总结：比赛时候因为pair类型排序遍历不熟debug了很久。太菜了QAQ，一开始比赛时候A题秒过，排名1200，我以为我起飞了，B题过的时候是1800名，（感觉B代码写的有点麻烦），然后就卡c了。遗憾了。结束3400名。今天算了算上蓝名每场要前1000名，自己要多多练习数据结构，必须非常灵活！！！