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 ...
随机推荐
- Design Pattern - Strategy
Strategy Pattern: The Strategy Pattern defines a family of algorithms,encapsulates each one,and ...
- HAProxy 代理负载均衡
HAProxy HAProxy是免费 高效 可靠的高可用及负载均衡解决方案,该软件非常适合于处理高负载站点的七层数据请求,HAProxy的工作模式使其可以非常容易且安全地集成到我们现有的站点架构中.使 ...
- window.open实现模式窗口(只弹出一个window.open)
父页面 <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> & ...
- 【.NET】XML文件的创建,修改,删除
类名:XML /// 1.创建XML文档 /// 2.在根节点下增加子元素 /// 3.在元素下增加子元素 /// 4.获取类型为制定值的一组节点 /// 5.抓取网页上的xml文档赋值给XmlDoc ...
- 转:apache 的mod-status
最近发现在apache的监控方面,apache 2开始自带的apache mod-status其实是个不错的工具,下面摘录并笔记之: 如果是linux的话,可以这样设置: 在httpd.conf中添加 ...
- day01(RESTful Web Service、SVN)
今日大纲 搭建SSM环境 基于SSM环境实现用户管理系统 学习RESTful Web Service 学习SVN 统一开发环境 JDK1.7 32? 64? -- 64 Eclipse 使用4.4.1 ...
- iosTableView 局部全部刷新以及删除编辑操作
局部刷新方法 添加数据 NSArray *indexPaths = @[ [NSIndexPath indexPathForRow:0 inSection:0], [NSIndexPath index ...
- 《JS权威指南学习总结--9.1 类和模板》
内容要点: 一.JS类 在JS中,类的所有实例对象都从同一个原型对象上继承属性.因此,原型对象是类的核心.在例6.1 原型中定义了inherit()函数(通过原型继承创建一个新对象),这个函数返回一个 ...
- 《Mastering Opencv ...读书笔记系列》车牌识别(I)
http://blog.csdn.net/jinshengtao/article/details/17883075/ <Mastering Opencv ...读书笔记系列>车牌识别(I ...
- C#数组和元组
声明数组 int[] myArray; 初始化数组 myArray = new int[4]; 数组是引用类型当初始化完毕后,将在托管堆上分配内存空间,其结构图如下