LA3266Tian Ji -- The Horse Racing

/*
WA了一晚上。。看的别人的思路才过的TAT!!!!
思路就是先对两人的马进行排序,比较当前两人最烂的马,如果田忌赢,那就直接拿下,否则再比较最叼的马,如果田忌赢,那么就直接拿下,否则就让田忌当前最烂的马输
(也有可能平局)
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
const int maxn = 1000+10;
int main(){
	int n;
	vector<int> TJ;
	vector<int> Q;
	while(~scanf("%d",&n) && n){
		TJ.clear();
		Q.clear();
		TJ.resize(n);
		Q.resize(n);
		for(int i = 0; i < n; i++){
			scanf("%d",&TJ[i]);
		}
		for(int i = 0; i < n; i++){
			scanf("%d",&Q[i]);
		}
		sort(TJ.begin(),TJ.end());
		sort(Q.begin(),Q.end());
		//cout<<Q[n-1]<<endl;
		int d = 0;
        int ts,te,qs,qe;
        ts = qs = 0;
        te = qe = n-1;
		for(int i = 0; i < n; i++){
		   if(TJ[te]>Q[qe]){
		   	te--;
		   	qe--;
		   	d++;
		   }
		   else if(TJ[ts]>Q[qs]){
		   	qs++;
		   	ts++;
		   	d++;
		   }else{
		   	if(TJ[ts] != Q[qe]){
		   		d--;
		   		
		   	}
			   ts++;
		   	   qe--;
		   }
		}
		cout<<d*200<<endl;;
		
	    
		
	}
		
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值