2287 poj 田忌赛马，贪心

这题就是先对田忌和大王从大到小排序，再以找到大王第i个比tian【0】小，它之前有几匹马那田忌就至少输掉几场比赛,然后开始枚举最终输掉的场次,将田忌最慢的马与齐王最好的马比赛,剩下的马一一对应比赛,找出赢钱的最大值就可以了

#include<iostream>
using namespace std;
#include<algorithm>
bool cmp(int x,int y)
{
return x>y;
}
int tian[1002],king[1002];
int main()
{
int n;
while(cin>>n,n)
{
  for(int i=0;i<n;i++)
  cin>>tian[i];
  for(int i=0;i<n;i++)
  cin>>king[i];
  sort(tian,tian+n,cmp);
  sort(king,king+n,cmp);
  int sum;
  int max=-n*200;;
  int i,j,k;
  for(i=0;i<n;i++)
  {
   for(;i<n;i++)
   {
    int cou=0;
    for(j=i,k=0;j<n;j++,k++)
    {
     if(tian[k]>king[j])
     {
      cou++;
     }
     else if(tian[k]<king[j])
     {
      cou--;
     }
    }
   sum=cou*200-(i)*200;
   if(sum>max)
   max=sum;
   }
   if(king[i]<tian[0])
   break;
  }
  cout<<max<<endl;

}
return 0;
}

2287 poj 田忌赛马，贪心相关推荐

田忌赛马贪心算法_田忌赛马问题——贪心算法
关于输入输入包含多组测试数据. 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马.接下来一行是n个整数,表示田忌的马的速度,下一行也是n个整数,表示齐 ...
田忌赛马贪心算法_贪心算法--田忌赛马问题
题目描述: 你一定听过田忌赛马的故事吧? 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以得到200两银子,输一局,田忌就要输掉20 ...
田忌赛马贪心注意细节
http://poj.org/problem?id=2287 田忌赛马题意:给田忌和国王各自n匹马比赛n轮每匹马只能比一场赢的一方得200 平得0 田忌最多赢多少思路贪心:局部最优 ...
POJ2287 田忌赛马---贪心算法
田忌赛马题目详见http://poj.org/problem?id=2287 田忌赛马大家都听过,可是如果不是上中下三等马,而是很多匹马,优劣有很多种分类,就不仅仅是321的问题了. 这个很明显就是 ...
田忌赛马贪心算法_田忌赛马贪心算法
算法实验课回顾田忌赛马问题描述: 你一定听说过田忌赛马的故事吧?如果3匹马变成n匹(n<=100),齐王仍然让他的马按照优到劣的顺序初赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以 ...
POJ 2453 贪心应用
文章目录 1. 题目 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. Accepted 代码 1. 题目 1.1 题目链接 http://poj.org/problem?id=2453 1 ...
田忌赛马-贪心算法实现
田忌赛马c语言代码实现 1,问题描述你一定听说过田忌赛马的故事吧?如果3匹马变成n匹(n<=100),齐王仍然让他的马按照优到劣的顺序初赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以 ...
洛谷P1650：田忌赛马 ← 贪心算法
[题目来源] https://www.luogu.com.cn/problem/P1650 [题目描述] 我国历史上有个著名的故事: 那是在2300年以前.齐国的大将军田忌喜欢赛马.他经常和齐王赛马. ...
田忌赛马贪心算法_贪心算法之田忌赛马
你一定听过田忌赛马的故事吧? 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以得到200两银子,输一局,田忌就要输掉20 ...
POJ 3040 贪心
贪心好题 ---. 思路: 从大到小凑C 如果不够再从小到大补满(超过)C //By SiriusRen #include <cstdio> #include <cstring&g ...

2287 poj 田忌赛马，贪心

2287 poj 田忌赛马，贪心相关推荐

最新文章

热门文章