poj 2287 田忌赛马 贪心
来源:互联网 发布:淘宝上怎么跟客服聊天 编辑:程序博客网 时间:2024/05/16 16:04
点击打开链接
#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int M =1100;int a[M],b[M],n,used[M]; int main(){while(cin>>n&&n){memset(used,0,sizeof(used));for(int i=0;i<n;i++){cin>>b[i];}for(int i=0;i<n;i++){cin>>a[i];}int los=0,win=0; int ans=0;sort(a,a+n);sort(b,b+n);int Max1,Max2,Min1,Min2;Max1=Max2=n-1;Min1=Min2=0;int count=0;//已经比较多少匹马了 while(count<n){if(b[Max2]>a[Max1]) //b最快的马能赢a最快的马时 就赢它 :其他马可能赢不了 {win++;Max2--;Max1--;} else if(b[Max2]<a[Max1]) // b最快的马都赢不了a最快 :则与a最快比必输 ->使损失最小,用b最慢的马比 {los++;Max1--;Min2++;}else// b最快 ==a最快时 {if(b[Min2]>a[Min1])// 用选择机会少的去赢对面慢的 {win++;Min1++;Min2++;}else//赢不了a最强时 && b最慢赢不了时 ->则输给a最强的 {if(b[Min2]<a[Max1]){los++;}Max1--;Min2++;}}count++;}ans=(win-los)*200;cout<<ans<<endl;}return 0;}
0 0
- 2287 poj 田忌赛马,贪心
- 田忌赛马: POJ 2287(贪心解法)
- poj 2287 贪心(田忌赛马)
- POJ 2287 田忌赛马 贪心
- poj 2287 田忌赛马 贪心
- Poj 2287 田忌赛马解题详解(贪心思想)
- HDUOJ-1052(poj-2287)(田忌赛马)(贪心)
- 田忌赛马 poj 2287 (贪心,动态规划,贪心+动态规划)
- poj 2287 田忌赛马
- poj 2287 田忌赛马
- 【贪心DP】田忌赛马
- poj2287-田忌赛马贪心
- 贪心算法 田忌赛马
- 田忌赛马 简单贪心
- nyoj364田忌赛马【贪心】
- 田忌赛马(贪心)
- nyoj364 田忌赛马 贪心
- 贪心算法--田忌赛马
- Visual Studio Debug版本可用 Release版本不可用
- canvas demo之 画一个星星
- 20160726
- BZOJ 3512: DZY Loves Math IV
- 数据流重定向
- poj 2287 田忌赛马 贪心
- Dedup概述
- 第四天 基本字符串压缩
- No matching provisioning profiles found
- JavaScript基础01
- war包打包解压
- poj 1060 Modular multiplication of polynomials (多项式问题)
- iOS-常见的数据存储方式
- 正则表达式基础