zoukankan      html  css  js  c++  java
  • 赛马

    /*
    贪心策略:
    1,如果田忌的最快马快于齐王的最快马,则两者比。
    (因为若是田忌的别的马很可能就赢不了了,所以两者比)
    2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。
    (由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)
    3,若相等,则比较田忌的最慢马和齐王的最慢马
    3.1,若田忌最慢马快于齐王最慢马,两者比。
    (田忌的最慢马既然能赢一个就赢呗,而且齐王的最慢马肯定也得有个和他比,所以选最小的比他快得。)
    3.2,其他,则拿田忌的最慢马和齐王的最快马比。
    (反正所有的马都比田忌的最慢马快了,所以这匹马必输,选贡献最大的,干掉齐王的最快马)

    大家想想就明白了应该。
    */

    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    const int maxn=1005;

    int tj[maxn], qw[maxn];

    int main()
    {
    int n, i, res, max1, max2, min1, min2, cnt;
    while(~scanf("%d", &n) && n)
    {
    for(i=0; i<n; i++)
    scanf("%d", &tj[i]);
    for(i=0; i<n; i++)
    scanf("%d", &qw[i]);
    sort(tj, tj+n);
    sort(qw, qw+n);

    res=0;
    max1=max2=n-1;
    min1=min2=0;
    cnt=0;
    while((cnt++)<n)
    {
    if(tj[max1]>qw[max2])
    {
    res += 200;
    max1--;
    max2--;
    }
    else if(tj[max1]<qw[max2])
    {
    res -= 200;
    min1++;
    max2--;
    }
    else
    {
    if(tj[min1]>qw[min2])
    {
    res += 200;
    min1++;
    min2++;
    }
    else
    {
    if(tj[min1]<qw[max2]) res -= 200;
    min1++;
    max2--;
    }
    }
    }
    printf("%d ", res);
    }
    return 0;
    }

  • 相关阅读:
    poj 3667 Hotel
    codevs 1380 没有上司的舞会
    bzoj 4033 树上染色
    bzoj 1179 [APIO 2009]Atm(APIO水题)
    poj 1741 Tree
    bzoj 3600 没有人的算术
    poj 3233 Matrix Power Series
    hdu 2256 Problem of Precision -矩阵快速幂
    [矩阵十题第七题]vijos 1067 Warcraft III 守望者的烦恼 -矩阵快速幂
    main函数递归
  • 原文地址:https://www.cnblogs.com/SSYYGAM/p/4212526.html
Copyright © 2011-2022 走看看