zoj 2387
2013-08-03 16:16
211 查看
额 一个贪心 好难想到 ......
#include <cstring> #include <cstdio> #include <algorithm> #include <vector> using namespace std; int a[1010]; int b[1010]; int flag1,flag2,flag3,flag4; int main() { int n; while(scanf("%d",&n) && n) { 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 sum = 0; flag1 = flag2 = 0; flag3 = flag4 = n-1; while(flag1 <= flag3) { if(a[flag1] > b[flag4]) { sum += (flag3-flag1+1)*200; break; } else if(a[flag3] > b[flag4]) { --flag3; --flag4; sum += 200; } else if(a[flag3] < b[flag4]) { ++flag1; --flag4; sum -= 200; } else if(a[flag3] == b[flag4]) { if(a[flag1] > b[flag2]) { ++flag1; ++flag2; sum += 200; } else if(a[flag1] < b[flag2]) { ++flag1; --flag4; sum -= 200; } else if(a[flag1] == b[flag2]) { if(a[flag1] == b[flag4]) break; else if(a[flag1] < b[flag4]) { ++flag1; --flag4; sum -= 200; } } } } printf("%d\n",sum); } return 0; }
相关文章推荐
- 1.一些 贪心算法 的简单思维题:
- Codeforces 193 Div 2
- HDU-1009 FatMouse' Trade
- uva11729
- zoj1824
- POJ - 1700 Crossing River【贪心】
- ZOJ-1076 Gene Assembly
- ZOJ-1360 Radar Installation
- ZOJ-1877 Bridge
- ZOJ-1756 Robots
- ZOJ-2002 Copying Books
- zoj 2724
- Jump Game
- Jump Game II
- CF 322B Ciel and Flowers 贪心水题
- CF:322D - Ciel and Duel 贪心 或者 DP 我用的贪心 。。难道sort跟qsort是不一样的么?
- 贪心经典问题--删数字的关键代码
- HDU 2037 今年暑假不AC
- HDU 12O3 I NEED A OFFER!
- UVa 10905: Children's Game