闲来无事一起赛马玩吧!
*
宗旨:用最小的代价赢 (贪心)
肯定要输的话就输掉最坏的+不能赢其他马的马
步骤
1.田忌最好的马跟齐王最好的马跑一跑
===如果跑得过,好马换好马也不吃亏,就赢了他
=== 如果田忌最好的马跑不过,其他马也无能为力啦
这局肯定输。那肯定输掉最差的马最划算。所以用田忌最差的马坑齐王最好的马啦!2.
2.那就去找找最差的马
===但是最差的马呢也可能比齐王最差的马强一点,能赢还是要先赢的,赢一次200大洋呢。(贪心)
===不能赢的话只能牺牲他了
分析就结束啦!
代码如下
#include <algorithm>
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n,a[1000],b[1000];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
while(cin>>n&&n)
{
int sum=0;
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=0;i<n;i++) scanf("%d",&b[i]);
sort(a,a+n);
sort(b,b+n);
int slow1=0,slow2=0,fast1=n-1,fast2=n-1;
while(n--)
{
if(a[fast1]>b[fast2]) ***//好马比好马***
{
sum++;
fast1--;
fast2--;
}
else
{
if(a[slow1]>b[slow2]) ***//差马比差马***比得过就比
{
sum++;
slow1++;
slow2++;
}
else
{
if(a[slow1]<b[fast2]) ***比不过就牺牲***
{
sum--;
slow1++;
fast2--;
}
}
}
}
cout<<sum*200<<endl;
}
return 0;
}