POJ 2062 HDU 1528 ZOJ 2223 Card Game Cheater
水题,感觉和田忌赛马差不多
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; struct P1
{
int Num;
int Hua;
} Play1[]; struct P2
{
int Num;
int Hua;
} Play2[]; bool cmp1(const P1&a,const P1&b)
{
if(a.Num==b.Num) return a.Hua<b.Hua;
return a.Num<b.Num;
}
bool cmp2(const P2&a,const P2&b)
{
if(a.Num==b.Num) return a.Hua<b.Hua;
return a.Num<b.Num;
} int main()
{
int n;
int i,j;
char s[];
int TT;
scanf("%d",&TT);
while(TT--)
{
scanf("%d",&n);
for(i=; i<n; i++)
{
scanf("%s",s);
int num,hua;
if(s[]>=''&&s[]<='') num=s[]-'';
if(s[]=='T') num=;
if(s[]=='J') num=;
if(s[]=='Q') num=;
if(s[]=='K') num=;
if(s[]=='A') num=;
Play1[i].Num=num;
if(s[]=='C') hua=;
if(s[]=='D') hua=;
if(s[]=='S') hua=;
if(s[]=='H') hua=;
Play1[i].Hua=hua;
}
sort(Play1,Play1+n,cmp1);
for(i=; i<n; i++)
{
scanf("%s",s);
int num,hua;
if(s[]>=''&&s[]<='') num=s[]-'';
if(s[]=='T') num=;
if(s[]=='J') num=;
if(s[]=='Q') num=;
if(s[]=='K') num=;
if(s[]=='A') num=;
Play2[i].Num=num;
if(s[]=='C') hua=;
if(s[]=='D') hua=;
if(s[]=='S') hua=;
if(s[]=='H') hua=;
Play2[i].Hua=hua;
}
sort(Play2,Play2+n,cmp2);
int ans=;
int P=;
for(i=; i<n; i++)
{
for(j=P; j<n; j++)
{
if((Play2[j].Num>Play1[i].Num)||(Play2[j].Num==Play1[i].Num&&Play2[j].Hua>Play1[i].Hua))
{
ans++; P=j+;break;
}
}
}
printf("%d\n",ans);
}
return ;
}
POJ 2062 HDU 1528 ZOJ 2223 Card Game Cheater的更多相关文章
- POJ 1564(HDU 1258 ZOJ 1711) Sum It Up(DFS)
题目链接:http://poj.org/problem?id=1564 题目大意:给定一个整数t,和n个元素组成的集合.求能否用该集合中的元素和表示该整数,如果可以输出所有可行解.1<=n< ...
- uva 10129 poj 1386 hdu 1116 zoj 2016 play on words
//本来是想练一下欧拉回路的,结果紫书上那题是大水题!!!!! 题意:给出n个单词,是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同 解:欧拉通路存在=底图联通+初度!=入度的点 ...
- (简单匹配)Card Game Cheater -- hdu --1528
http://acm.hdu.edu.cn/showproblem.php?pid=1528 Card Game Cheater Time Limit: 2000/1000 MS (Java/Othe ...
- hdu 1528 Card Game Cheater (二分匹配)
Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
- POJ 2104&HDU 2665 Kth number(主席树入门+离散化)
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50247 Accepted: 17101 Ca ...
- POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler(2-sat 二分)
POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler(2-sat ...
- poj 1251 poj 1258 hdu 1863 poj 1287 poj 2421 hdu 1233 最小生成树模板题
poj 1251 && hdu 1301 Sample Input 9 //n 结点数A 2 B 12 I 25B 3 C 10 H 40 I 8C 2 D 18 G 55D 1 E ...
- POJ 1860 Currency Exchange / ZOJ 1544 Currency Exchange (最短路径相关,spfa求环)
POJ 1860 Currency Exchange / ZOJ 1544 Currency Exchange (最短路径相关,spfa求环) Description Several currency ...
- Eight POJ - 1077 HDU - 1043 八数码
Eight POJ - 1077 HDU - 1043 八数码问题.用hash(康托展开)判重 bfs(TLE) #include<cstdio> #include<iostream ...
随机推荐
- 1张图看懂RAID功能,6张图教会配置服务器【转】
RAID 包含一组或者一个集合甚至一个阵列.使用一组磁盘结合驱动器组成 RAID 阵列或 RAID 集.将至少两个磁盘连接到一个 RAID 控制器,而成为一个逻辑卷,也可以将多个驱动器放在一个组中.一 ...
- ARXObject的入门学习
刚刚学习一样新东西的时候,首先要解决的几个问题 1. 任何搭建一个项目环境: 2. 新建一个项目的流程: 3. 调试: 4. 熟悉其API: 5. 错误积累与解决办法: 6. 其中隐含的语法知识和UM ...
- imx6平台qt锯齿原因分析
gbl_alpha:全局alpha 就是设置整个界面的alpha值 loc_alpha 本地alpha 就是图片里面自带的alpha值 color_key color Key 要把界面透出来,就要设置 ...
- WSAEventSelect IO复用模型
1 今天帮一学习WSAEventSelect的网友排查一个测试用服务器端recv返回0的问题,出现这个问题直观判断一般是客户端socket关闭了,可是他的代码很简单并且是本机测试,通过wireshar ...
- SQL LIKE语句多条件贪婪匹配算法
在CMS开发中,经常会有类似这样的需求: 提问——回答模式,最经典的例子就是百度提问. 提问者提出问题,由其他人回答,其他人可以是用户,也可以是服务商. 在这个模式中,如何充分利用历史数据是最关键的技 ...
- lldb 命令
po [[UIWindow keyWindow] recursiveDescription]
- python zipfile 文件压缩和文件
文件压缩 zipfile_obj = zipfile.ZipFile(zipfile_objpath, 'a', zipfile.ZIP_DEFLATED) for dirpath, dirnames ...
- python 强制结束线程的坑
网上流传了两种能强制结束线程的错误姿势 第一种:通过setDaemon来结束线程 http://www.cnblogs.com/jefferybest/archive/2011/10/09/22040 ...
- 第一百零四节,JavaScript时间与日期
JavaScript时间与日期 学习要点: 1.Date类型 2.通用的方法 3.格式化方法 4.组件方法 ECMAScript提供了Date类型来处理时间和日期.Date类型内置一系列获取和设置日期 ...
- 处理html页面元素工具类(HtmlAgilityPack.dll)的使用
下载地址:http://htmlagilitypack.codeplex.com/ 1.添加HtmlAgilityPack.dll引用(引用类using HtmlAgilityPack;). 2.简单 ...