hdu 1052 (greedy algorithm)

最新推荐文章于 2021-10-14 23:30:58 发布

qeatzy

最新推荐文章于 2021-10-14 23:30:58 发布

阅读量625

点赞数

分类专栏： hdoj 文章标签： hdoj c++ greedy

本文链接：https://blog.csdn.net/qeatzy/article/details/46549813

版权

hdoj 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

thanks to
http://acm.hdu.edu.cn/discuss/problem/post/reply.php?action=support&postid=19638&messageid=1&deep=0
for the test case provided. below is an excerpt
data
8
11 9 8 8 8 4 3 2
11 8 8 8 8 4 3 2
answer
800

#include <cstdio>
#include <algorithm>

#define MAXSIZE 1002

int main() {
    //freopen("input.txt","r",stdin);
    int tian[MAXSIZE], king[MAXSIZE];
    int nhorse,i,win,tie, tb,te,kb,ke;
    while(scanf("%d",&nhorse)==1 && nhorse>0) {
        for(i=0;i<nhorse;++i) scanf("%d",&tian[i]);
        for(i=0;i<nhorse;++i) scanf("%d",&king[i]);
        std::sort(tian,tian+nhorse,[](const int lhs, const int rhs) { return lhs>rhs; });
        std::sort(king,king+nhorse,[](const int lhs, const int rhs) { return lhs>rhs; });
        for(win=tie=0, tb=kb=0,te=ke=nhorse-1;tb<=te;) {
            if(tian[tb]>king[kb]) { ++win; ++tb; ++kb; }
            else if(tian[tb]<king[kb]) { --te; ++kb; }
            else if(tian[te]>king[ke]) { ++win; --te; --ke; }
            else {
            if(tian[te]==king[kb]) ++tie;
            --te; ++kb;
            }
        }
        nhorse-=tie;
        printf("%d\n",((win<<1)-nhorse)*200);
    }
    return 0;
}