hdu 1528-Card Game Cheater(贪心算法)
创始人
2024-03-22 19:56:09
0

题意不讲,怕说不清,自己一点点看吧。

思路是贪心,将每个人的牌按从小到大或(从大到小),我是从小到大排的,

然后每次从第二摞排中找比第一摞排的那张大且相差最小的就可以了,每次找到就sum++;

最后sum值就是最优的(贪心思想)。

  1 #include2 #include3 #include4 #include5 #include6 #include7 int f(const void*p,const void*q);8 typedef struct pp9 {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; jkk[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 }

相关内容

热门资讯

陆游的看梅绝句之五 的意思是啥... 陆游的看梅绝句之五 的意思是啥?有什么意义??闻道梅花坼晓风,雪堆遍满四山中。何方可化身千亿,一树梅...
不懂你就去四川什么意思 不懂你就去四川什么意思我就是四川的,我也不懂。多半是他自己创造的吧。多半不是什么好话...........
北极光的寓意 北极光的寓意飘渺,捉摸不定!神秘,神圣.
相当特殊,动漫中比较极品的姐姐... 相当特殊,动漫中比较极品的姐姐都有谁?平泽唯《李顷轻音少女》,虽然这个姐姐只懂音乐,虽然这个姐姐是个...
光遇破晓季先祖上线先祖物品一览 光遇破晓季先祖上线先祖物品一览在整个光遇8月份中期呢,将会搭昌慎迎来新的季节那就是破晓季,整个破晓季...
经纬纵横力无限,西楚称王是项羽... 经纬纵横力无限,西楚称王是项羽。果断有力扫强秦,壮士身下征战衣。猜四字谜底。只猜出后两个字:男装
以“帅”字开头的四字成语有哪些... 以“帅”字开头的四字成语有哪些? 1、五威将帅【读音】:wǔ wēi jiāng shuài 【释义...
是不是每只毛毛虫都会成为蝴蝶? 是不是每只毛毛虫都会成为蝴蝶?很急!作业来的,还有增加一个问题:蝴蝶的前身是不是毛毛虫?一般来说,应...
赛尔号的精灵学院在哪怎么quj... 赛尔号的精灵学院在哪怎么qujingling实验室,学习力战场,学院在哪
《昆虫记》故事简介 《昆虫记》故事简介《昆虫记》是法国杰出昆虫学家、文学家法布尔的传世佳作,亦是一部不朽的著作。它熔作者...
明知道你爱的人不爱你,你还要选... 明知道你爱的人不爱你,你还要选择爱她,这样的感情值得吗?这样的感情不值得,因为在这样的感情中并不会让...
女生经常睡前打语音给男生,然后... 女生经常睡前打语音给男生,然后开着语音一起睡觉,这是什么意思?你这样问,就说明你都不清楚你们之间的关...
陈胜吴广的故事告诉我们什么? 陈胜吴广的故事告诉我们什么?  鸿鹄之志文言文:  陈涉少时,尝与人佣耕,辍耕之垄上,怅恨久之,曰:...
向外开窗时为了避免风吹打窗户,... 向外开窗时为了避免风吹打窗户,人们一般会怎么做?为什么?你说的是平开窗吧,平开窗一般有风撑的,就是固...
现在的3D扫描技术都有哪些? 现在的3D扫描技术都有哪些?现在的3D扫描技术都有哪些?现在主流的3D扫描技术都有哪些?是如何形成3...
呼朋引伴的意思是什么 呼朋引伴的意思是什么同【成语】:呼朋唤友【拼音】:hū péng huàn yǒu【解释】:呼唤朋友...
想约女人出来怎么说 想约女人出来怎么说有男生问,要如何约女生出来?其实很多女生都不知道如何约女生出来。有的女生想约她出来...
秋风难凉情结局是什么 秋风难凉情结局是什么结局是男女主角最终在经历了许多波折和挫折后,终于走到了一起,走向了幸福的未来。《...
幼儿园中班教案柳树姑娘 幼儿园中班教案柳树姑娘 幼儿园中班教案柳树姑娘   作为一名默默奉献的教育工作者,通常需要用到教案...
这个世界上真的有外星人吗?如果... 这个世界上真的有外星人吗?如果真的有的话,他们、她们、它们都长啥样?吓人吗?地球上有没有外星人可真不...