poj 2062 Card Game Cheater(排序+模拟)

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

struct data
{
    int x,y;
} a[200],b[200];

bool cmp(data n,data m)
{
    if(n.x==m.x) return n.y<m.y;
    else return n.x<m.x;
}

int getx(char x)
{
    if('2'<=x&&x<='9') return x-'0';
    else if(x=='T') return 10;
    else if(x=='J') return 11;
    else if(x=='Q') return 12;
    else if(x=='K') return 13;
    else if(x=='A') return 14;
}

int gety(char y)
{
    if(y=='H') return 4;
    if(y=='S') return 3;
    if(y=='D') return 2;
    if(y=='C') return 1;
}

int cp(int i,int j)
{
    if(a[i].x>b[j].x) return 1;
    else if(a[i].x==b[j].x)
    {
        if(a[i].y>b[j].y) return 1;
        else return 0;
    }
    else return 0;
}

int main()
{
    int _,n,i,j,ans;
    char s[10];
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        ans=0;
        for(i=0; i<n; i++)
        {
            scanf("%s",s);
            a[i].x=getx(s[0]);
            a[i].y=gety(s[1]);
        }
        sort(a,a+n,cmp);
        for(i=0; i<n; i++)
        {
            scanf("%s",s);
            b[i].x=getx(s[0]);
            b[i].y=gety(s[1]);
        }
        sort(b,b+n,cmp);
        for(i=0,j=0;i<n;i++)
        {
            while(cp(i,j)==1)
            {
                j++;
                if(j>=n) break;
            }
            if(j<n)
                ans++;
            else
                break;
            j++;
        }
        printf("%d
",ans);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/