UVa 1344 - Tian Ji -- The Horse Racing(贪心)
2015-03-22 21:35
393 查看
给出田忌和齐威王的马的属性,求田忌最多能赢多少钱。
类似于故事里的方法,排序后田忌最差的马若跑不过齐王最差的马,就和最好的马跑。最好的马优先与能比过的最好的马跑。
类似于故事里的方法,排序后田忌最差的马若跑不过齐王最差的马,就和最好的马跑。最好的马优先与能比过的最好的马跑。
#include<iostream> #include<algorithm> using namespace std; const int maxn=1010; int a[maxn],b[maxn]; int main(){ int n; while(cin>>n,n){ for(int i=0;i<n;++i) cin>>a[i]; for(int i=0;i<n;++i) cin>>b[i]; sort(a,a+n),sort(b,b+n); int sta1=0,sta2=0,ed1=n-1,ed2=n-1,win=0,lose=0; while(sta1<=ed1&&sta2<=ed2){ if(a[sta1]<b[sta2]) ++sta1,--ed2,++lose; else if(a[sta1]>b[sta2]) ++sta1,++sta2,++win; else{ if(a[ed1]>b[ed2]) --ed1,--ed2,++win; else if(a[ed1]<b[ed2]) ++sta1,--ed2,++lose; else{ if(a[sta1]<b[ed2]) ++lose; ++sta1,--ed2; } } } cout<<(win-lose)*200<<endl; } return 0; }
相关文章推荐
- UVA 1344 - Tian Ji -- The Horse Racing(很好的贪心题)
- uva 1344 - Tian Ji -- The Horse Racing(贪心)
- UVa 1344 Tian Ji -- The Horse Racing 解题报告(贪心)
- UVA 1344 - Tian Ji -- The Horse Racing(贪心)
- 动态规划 UVA 1344 - Tian Ji -- The Horse Racing
- UVaLive 3266 Tian Ji -- The Horse Racing (贪心)
- UVa1344 - Tian Ji -- The Horse Racing
- uva 1344 Tian Ji -- The Horse Racing
- uva--1344--Tian Ji -- The Horse Racing
- UVA 1344 Tian Ji -- The Horse Racing(模拟)
- UVA1344 - Tian Ji -- The Horse Racing
- POJ2287/UVA1344 Tian Ji -- The Horse Racing
- UVA 1344 Tian Ji -- The Horse Racing
- uva1344 - Tian Ji -- The Horse Racing 田忌赛马
- UVA 1344 Tian Ji -- The Horse Racing
- UVALive - 3266 Tian Ji -- The Horse Racing 贪心
- UVa 1344 - Tian Ji -- The Horse Racing
- UVA 1344 / UVALive 3266 / POJ 2287 / HDU 1052 Tian Ji -- The Horse Racing
- LA 3266 || UVALive 3266 Tian Ji -- The Horse Racing 田忌赛马(贪心)
- UVa 1344 - Tian Ji -- The Horse Racing