hdu 1528-Card Game Cheater(贪心算法)

  1 #include<stdio.h>
  2 #include<algorithm>
  3 #include<iostream>
  4 #include<stdlib.h>
  5 #include<string.h>
  6 #include<math.h>
  7 int f(const void*p,const void*q);
  8 typedef struct pp
  9 {
 10     int x;
 11     int y;
 12 } ss;
 13 int main(void)
 14 {
 15     int n,i,j,k,p,q;
 16     char a[100];
 17     char b[100];
 18     ss kk[100];
 19     ss qq[100];
 20     scanf("%d",&k);
 21     while(k--)
 22     {
 23         scanf("%d ",&n);
 24         gets(a);
 25         gets(b);
 26         int uu=0;
 27         for(i=0; a[i]!=‘\0‘; i++)
 28         {
 29             if(i%3==0)
 30             {
 31                 if(a[i]==‘T‘)
 32                 {
 33                     kk[uu].x=10;
 34 
 35                 }
 36                 else  if(a[i]==‘J‘)
 37                 {
 38                     kk[uu].x=11;
 39                 }
 40                 else  if(a[i]==‘Q‘)
 41                 {
 42                     kk[uu].x=12;
 43                 }
 44                 else  if(a[i]==‘K‘)
 45                 {
 46                     kk[uu].x=13;
 47                 }
 48                 else if(a[i]==‘A‘)
 49                 {
 50                     kk[uu].x=14;
 51                 }
 52                 else kk[uu].x=a[i]-‘0‘;
 53 
 54             }
 55           if((i-1)%3==0&&a[i]!=‘S‘)
 56             {
 57                 kk[uu].y=a[i]-‘A‘;
 58                 uu++;
 59             }
 60             if((i-1)%3==0&&a[i]==‘S‘)
 61             {
 62                  kk[uu].y=6;
 63                 uu++;
 64             }
 65 
 66         }
 67         uu=0;
 68         for(i=0; b[i]!=‘\0‘; i++)
 69         {
 70             if(i%3==0)
 71             {
 72                 if(b[i]==‘T‘)
 73                 {
 74                     qq[uu].x=10;
 75 
 76                 }
 77                 else  if(b[i]==‘J‘)
 78                 {
 79                     qq[uu].x=11;
 80                 }
 81                 else  if(b[i]==‘Q‘)
 82                 {
 83                     qq[uu].x=12;
 84                 }
 85                 else  if(b[i]==‘K‘)
 86                 {
 87                     qq[uu].x=13;
 88                 }
 89                 else if(b[i]==‘A‘)
 90                 {
 91                     qq[uu].x=14;
 92                 }
 93                 else qq[uu].x=b[i]-‘0‘;
 94 
 95             }
 96             if((i-1)%3==0&&b[i]!=‘S‘)
 97             {
 98                 qq[uu].y=b[i]-‘A‘;
 99                 uu++;
100             }
101             if((i-1)%3==0&&b[i]==‘S‘)
102             {
103                  qq[uu].y=6;
104                 uu++;
105             }
106         }
107         qsort(qq,n,sizeof(ss),f);
108         qsort(kk,n,sizeof(ss),f);
109         int x,y;
110         x=0;
111         int s=0;
112         for(j=0; j<n; j++)
113         {
114             for(p=x; p<n; p++)
115             {
116                 if(qq[p].x>kk[j].x)
117                 {
118                     x=p+1;
119                     s++;
120                     break;
121                 }
122                 else if(qq[p].x==kk[j].x)
123                 {
124                     if(qq[p].y>kk[j].y)
125                     {
126                         x=p+1;
127                         s++;
128                         break;
129                     }
130                 }
131             }
132         }
133         printf("%d\n",s);
134 
135     }
136     return 0;
137 
138 }
139 int f(const void*p,const void*q)
140 {
141     ss*w=(ss*)p;
142     ss*ww=(ss*)q;
143     if(w->x==ww->x)//如果前面的大小相同，就按后面的从小到大排
144     {
145         return w->y-ww->y;
146     }
147     else return w->x-ww->x;
148 }