前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >HDU 1052 Tian Ji -- The Horse Racing(贪心)

HDU 1052 Tian Ji -- The Horse Racing(贪心)

作者头像
Enterprise_
发布2019-02-21 17:10:19
6710
发布2019-02-21 17:10:19
举报
文章被收录于专栏:小L的魔法馆小L的魔法馆
  • 题目来源:1052
  • 题目分析:题目说的权值匹配算法,有点误导作用,这道题实际是用贪心来做的. 主要就是规则的设定: 1.田忌最慢的马比国王最慢的马快,就赢一场 2.如果田忌最慢的马比国王最慢的马慢,就让这两匹马比一场,输一场 3.如果田忌最慢的马和国王最慢的马相等,就看 如果田忌最快的马比国王最快的马快,那就比一场,赢 如果田忌最快的马比国王最快的马慢,就让最慢的马和国王最快的马比一场,这一场输 如果田忌最快的马和国王最快的马相等,就看田忌最慢的马是否比国王最快的马慢,如果是,输一场,否则就是所有马都一样。
  • 完整代码:
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int MAXN=1010;
int a[MAXN],b[MAXN];
int main()
{
    int n;
    while(scanf("%d",&n)==1&&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 al=0,ah=n-1;
        int bl=0,bh=n-1;
        int ans=0;
        while(al<=ah&&bl<=bh)
        {
            if(a[al]>b[bl])
            {
                ans+=200;
                al++;bl++;
            }
            else if(a[al]<b[bl])
            {
                ans-=200;
                al++;bh--;
            }
            else
            {
                if(a[ah]>b[bh])
                {
                    ans+=200;
                    ah--;bh--;
                }
                else if(a[ah]<b[bh])
                {
                    ans-=200;
                    al++;bh--;
                }
                else
                {
                    if(a[al]<b[bh])
                    {
                        ans-=200;
                        al++;bh--;
                    }
                    else if(a[al]==b[bh])
                    {
                        break;
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年09月03日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档