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 }

相关内容

热门资讯

实干笃行多措并举奋力夺取“开门... 转自:沈阳日报  铆足干劲开新局,奋楫争先创佳绩。今年一季度,市自然资源局紧扣服务经济社会高质量发展...
澳洲公会:内地小微企业2024... 本报记者 杜丽娟 北京报道小微企业作为国民经济的组成部分,在促进就业、驱动经济增长、推动科技创新及维...
今年开展职业技能培训和岗位练兵... 转自:辽宁日报 本报讯 记者徐铁英报道 “技能照亮前程·匠才助推振兴”2025年度专项培训行动目前正...
用中国创新赋能全球市场 转自:中国经营网张硕在前不久刚闭幕的2025上海车展期间,“中国汽车技术创新赋能全球发展”成为热议话...
新青两地艺术家青海湖畔联袂献艺 5月9日,新疆民间艺术季优秀节目巡演青海站活动走进青海湖二郎剑景区。 本报讯(西海新闻记者 吴梦婷 ...
“民法典宣传月·送法进企业宣传... 转自:辽宁日报 本报讯 记者黄岩报道 今年5月是第五个“民法典宣传月”,连日来,全省各地各部门积极投...
行走百个社区 叩开万户家门 转自:沈阳日报  “以前咨询涉及残疾人的法律法规时无从下手,现在法律服务直接‘送上门’!”坐在轮椅上...
美国财长贝森特:避免债务触及上...   美国财政部长贝森特致信国会议员,称财政部动用特别会计手段以避免突破联邦债务上限的能力,最早可能在...
“人设”:视觉时代创作新手法 转自:光明网  【面面观·“人设”与新媒介文艺创作】  作者:李皓颖(北京大学中文系博士研究生)  ...
HAI乐园超级运动公园项目正式... 转自:沈阳日报  本报讯(沈阳日报、沈报全媒体记者张晶)5月9日,以运动为主题特色,搭配餐饮休闲、二...
中国品牌汽车亮相2025马来西... 这是5月8日在马来西亚雪兰莪州沙登拍摄的2025马来西亚车展媒体预览会现场。 2025年马来西...
引秋生手里 藏月入怀中——评《... 转自:光明网  作者:袁 坤(浙江省博物馆馆员)  《缮扇——传统纸扇装裱修复及保护》一书,近来由岭...
国办印发《关于进一步加强 困境... 新华社北京5月9日电  日前,国务院办公厅印发《关于进一步加强困境儿童福利保障工作的意见》(以下简称...
西宁市城中区 开展杨柳絮清理行... 本报讯(西海新闻记者 燕卓)每年5月,杨柳絮随风漫天飞舞,给市民的生活带来烦恼。为最大限度减少飘絮问...
说说泰山封禅大典那些事儿   “五一”期间,由泰安文旅集团打造的《中华泰山·封禅大典》2025升级改造版迎来首演。作为泰山封禅...
为中俄关系发展注入新的动能   新华社北京5月9日电 应俄罗斯联邦总统普京邀请,国家主席习近平于5月7日至10日对俄罗斯进行国事...
成功研制牦牛心肝肺营养肽产品 本报海北讯 (记者 王晶) 5月8日,记者从海北藏族自治州刚察县委宣传部获悉,刚察县与相关单位合作,...
我省重点交通项目捷报频传 积石峡黄河特大桥主拱肋合龙。 同赛项目西卜沙隆务河特大桥施工现场。 西宁曹家堡机场东进场路施工...
国际巨头,确认大裁员! 5月9日,松下集团宣布,计划于2025年度至2026年度在全球范围内裁员1万人,其及5000名日本员...
深入贯彻中央八项规定精神学习教... 本报讯(记者 莫昌伟)按照中央党的建设工作领导小组统一部署,5月9日,深入贯彻中央八项规定精神学习教...