hdu个人赛6—1004
来源:互联网 发布:网狐6603房卡牛牛源码 编辑:程序博客网 时间:2024/05/18 00:08
电影票
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
小明经常去看电影,也收集了很多电影票,他发现电影票上的号码长度都是偶数的,并且都是由数字组成。
小明会把号码等分成前后两半,如果前半段中每个数字都严格大于或都严格小于后半段中的某个数字 (每个数字只比较一次),小明就会觉得这张票是幸运的。也就是存在一个一一对应关系使得前半段每个数字 严格大于或都严格小于后半段对应的数字。
比如2421是幸运的,因为2 > 1且4 > 2。而3754是不幸运的。
现在小明有很多电影票,希望你帮他判断一下它是不是幸运的。
小明会把号码等分成前后两半,如果前半段中每个数字都严格大于或都严格小于后半段中的某个数字 (每个数字只比较一次),小明就会觉得这张票是幸运的。也就是存在一个一一对应关系使得前半段每个数字 严格大于或都严格小于后半段对应的数字。
比如2421是幸运的,因为2 > 1且4 > 2。而3754是不幸运的。
现在小明有很多电影票,希望你帮他判断一下它是不是幸运的。
Input
输入包括多组数据。
对于每组数据,第一行一个n,表示电影票长度为2* n。
第二行一个长度为2* n的字符串,只由数字组成。
1 <= n <= 100
对于每组数据,第一行一个n,表示电影票长度为2* n。
第二行一个长度为2* n的字符串,只由数字组成。
1 <= n <= 100
Output
对于每张电影票,如果是幸运的就输出”YES”,否则输出”NO”。
Sample Input
2242123754
Sample Output
YESNO
【分析】
左边一半严格大于右边一半或者严格小于右边一半..把字符串分开来分别sort一下然后一一比较就行了
【代码】
#include <stdio.h>#include <algorithm>using namespace std;char s[2000];int a[1000];int b[1000];int main(){ int n,x,y,z; while (~scanf("%d",&n)) { scanf("%s",s); for (int i=0;i<n;i++) a[i]=s[i]-48,b[i]=s[i+n]-48; sort(a,a+n);sort(b,b+n); for (int i=0;i<n;i++) if (a[i]<=b[i]) goto out; puts("YES");continue; out:; for (int i=0;i<n;i++) if (a[i]>=b[i]) goto outt; puts("YES");continue; outt:; puts("NO"); } return 0;}
阅读全文
0 0
- hdu个人赛6—1004
- hdu个人赛6—1000
- hdu个人赛6—1003
- hdu个人赛6—1007
- hdu个人赛6—1009
- hdu个人赛6—1009
- 第一场个人训练赛——A-ASCII码排序(HDU 2000)
- 第一场个人训练赛——B-计算两点间的距离(HDU 2001)
- 第一场个人训练赛——C-计算球体积(HDU 2002)
- 第一场个人训练赛——D-求绝对值(HDU 2003)
- 第一场个人训练赛——E-成绩转换(HDU 2004)
- 第一场个人训练赛——F-第几天?(HDU 2005)
- Another kind of Fibonacci (个人赛19 hdu 3306)
- 省赛选拔赛之个人赛(三)FZU 1026 |1050 +HDU 3466【思路题】
- HPU-ACM暑期培训第2周14级个人赛:Problem E HDU 4883
- 背包的个人整理 HDU HLG
- HDU 2665 个人理解(主席树)
- 校个人赛——02
- 技术和服务兼顾 做SEO优化才能赢在起点
- Array-----59. Spiral Matrix II(蛇形打印矩阵)
- C# 继承
- docker存储结构解析
- 多对多与缓存总结
- hdu个人赛6—1004
- url和路由
- Sprak学习之RDD五大特性
- kubernetes多节点部署解析
- Android Bander设计与实现
- FATFS一个小问题搞了我2天才解决.特此发帖,希望大家不要重蹈我的覆辙
- 日历运用模式嵌套 布局 定位
- 链表带环问题【每日一题】
- ES6学习(一)