田忌赛马

比较方法:

1.用田忌的次等马与齐王的次等马比较:

(1)田忌的马快 那就比。

(2)田忌的马慢 那就让田忌的马和齐王的优等马比。

(3)一样快 则比较田忌的优等马与齐王的优等马:

                                                        ①田忌的马快 那就比

                                                        ②否则就用田忌的次等马与齐王的优等马比。


#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1005;

bool  cmp(int a, int b){
	return a < b;
}

int main(){
	int n,t[maxn],k[maxn];
	while(cin >> n){
		for(int i = 0; i < n; i++){
			cin >> t[i];
		}
		for(int i = 0; i < n; i++){
			cin >> k[i];
		}
		
		sort(t,t+n,cmp);
		sort(k,k+n,cmp);
		
		
		int sliver = 0;
		for(int i = 0,g = 0,j = n-1,l = n - 1; g <= l;){
	
				if(t[g] > k[i]){
					sliver++;
					g++;
					i++;
				} 
				else if(t[g] < k[i]){
					sliver--;
					j--;
					g++;									
				}											
				else{
					if(t[l] > k[j]){
						sliver++;
						l--;
						j--;
					}
					else{
						if(t[g] < k[j]) sliver--;
						g++;
						j--;
					}
				}
			
				
			}
		
		
		cout << sliver*200 << endl;
		
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值