hdu 1052

1、每次失敗的馬匹,要體現其失敗價值最大化,即必敗無疑的馬匹要跟其King最好的馬匹比賽,才能實現其失敗的價值!(即給後繼馬匹爭取更大的贏取機率)

     2、每次勝利的馬匹,要體現其勝利價值最大化,即要贏了king裏相對最好的馬匹!(即也給後繼馬匹爭取更大的贏取機率)

     3、拒絕平局

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[1005],b[1005];
int main(int argc, char *argv[])
{
	int n,m,i,j,k,s;
	while(cin>>n)
	{
		for(i=0;i<n;i++)
		cin>>a[i];
		for(i=0;i<n;i++)
		cin>>b[i];
		sort(a,a+n);  sort(b,b+n);
		j=0;  k=n-1;  s=0;
		for(i=0;i<n;)
		if(a[i]>b[j]) s++,j++,i++;
		else if(a[n-1]>b[k]) s++,n--,k--;
		else {
			    if(a[i]<b[k]) s--;
				k--;i++;
		     } 
		cout<<s*200<<endl;
	}
	return 0;
}

發佈了54 篇原創文章 · 獲贊 2 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章