问题 4146 --赛马赢金币

4146: 赛马赢金币★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 37
[提交][状态][命题人:]

题目描述

田忌每赢一次齐王的马就得200金币,当然输了就扣200金币,平局则金币数不变。
#include<bits/stdc++.h>
using namespace std;
int main( )
{
	int n;
	while(cin>>n&&n!=0)
	{
		int tj[1001],king[1001],count=0;
		int tj_min=0, tj_max=n-1;
		int king_min=0,king_max=n-1;
		for(int i=0;i<n;i++) cin>>tj[i];
		for(int i=0;i<n;i++) cin>>king[i];
		sort(tj,tj+n);
		sort(king,king+n);
		while(n--)
		{
			if(tj[___(1)_____]>king[_____(2)_____])
			{
				count++;
				tj_max--;
				king_max--;
			}
			else if(tj[_____(3)____]<king[____(4)____])
			{
				count--;
				tj_min++;
				king_max--;
			}
			else
			{
				if(tj[tj_min]>king[king_min])
				{
					count++;
					_____(5)_____;
					_____(6)_____;
				}
				else
				{
					if(_____(7)______)
						count--;
					tj_min++;
					_____(8)_______;
				}
			}
		}
		cout<<count*200<<endl;
	}
    return 0;
}
 

输入

输出

样例输入
Copy
4
100 200 300 400
150 210 270 350
样例输出
Copy
400

提示

目标使得田忌最后得到的金币尽可能的多

来源

[提交][状态]