模拟题

http://acm.hdu.edu.cn/showproblem.php?pid=4011

就是“简单”的模拟题， 但是细节较多些。

#include<iostream>
using namespace std;

int main()
{
    long long ans;
    int n, a, b;
    int t1, t2, T;
    scanf("%d", &T);
    for(int k=1; k<=T; k++)
    {
        scanf("%d%d%d", &n, &a, &b);
        ans = a+b;
        scanf("%d", &t1);
        for(int i=1; i<n; i++)
        {
            scanf("%d", &t2);
            if((t2-t1-1)*b>2*a) ans += 2*a+b;
            else ans+=b*(t2-t1);
            t1=t2;
        }
        ans+=a;
        printf("Case #%d: %I64d
", k, ans);
    }
    return 0;
}

 http://acm.hdu.edu.cn/showproblem.php?pid=2094

这个题怎么说呢，不算是模拟题， 但是我又无法给它分类， 也没用什么高级的算法， 只需要一点机智！ 。 排两次序， 就妥妥的啦。

思路： 获胜者一定是不会再失败的名单里的。 而且只有一个冠军。

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    string s1[2005], s2[1005];
    int n, t, k;
    while(scanf("%d", &n)!=EOF, n)
    {
        t = 0; k = 0;
        {
            for(int i=0; i<n; i++)
                cin>>s1[i]>>s2[i];
            for(int i=n; i<2*n; i++)
                s1[i] = s2[i-n];
            sort(s1, s1+2*n);
            sort(s2, s2+n);
            for(int i=0; i<2*n-1; i++)
            {
                if(s1[i+1]!=s1[i]) t++;
            }
            for(int i=0; i<n-1; i++)
            {
                if(s2[i+1]!=s2[i]) k++;
            }
            if(t-k==1) printf("Yes
");
            else printf("No
");
        }
        return 0;
    }
}