电影票

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 284 Accepted Submission(s): 137

Problem Description

小明经常去看电影，也收集了很多电影票，他发现电影票上的号码长度都是偶数的，并且都是由数字组成。

小明会把号码等分成前后两半，如果前半段中每个数字都严格大于或都严格小于后半段中的某个数字 (每个数字只比较一次)，小明就会觉得这张票是幸运的。也就是存在一个一一对应关系使得前半段每个数字严格大于或都严格小于后半段对应的数字。

比如2421是幸运的，因为2 > 1且4 > 2。而3754是不幸运的。

现在小明有很多电影票，希望你帮他判断一下它是不是幸运的。

Input

输入包括多组数据。

对于每组数据，第一行一个n，表示电影票长度为2* n。

第二行一个长度为2* n的字符串，只由数字组成。

1 <= n <= 100

Output

对于每张电影票，如果是幸运的就输出”YES”，否则输出”NO”。

Sample Input

2 2421 2 3754

Sample Output

YES NO

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;char s[250],s1[105],s2[105];int main(){int n; while(~scanf("%d",&n)){memset(s1,0,sizeof(s1));memset(s2,0,sizeof(s2));memset(s,0,sizeof(s));cin>>s;for(int i=0;i<n;i++){s1[i]=s[i];}for(int i=0;i<n;i++){s2[i]=s[i+n];}sort(s1,s1+n);sort(s2,s2+n);bool flag1=1;for(int i=0;i<n;i++){if(s1[i]>s2[i]);else{flag1=0;break;}}bool flag2=1;for(int i=0;i<n;i++){if(s1[i]<s2[i]);else{flag2=0;break;}}if(flag1||flag2)printf("YES\n");else printf("NO\n");}return 0;
}

电影票（水题杭电排位赛-6）相关推荐

杭电acm1004java答案_水过杭电OJ hdu1004
Java代码 import java.util.*; public class Main { public static void main(String[] args) { String color ...
魔法宝石（类似dp 杭电排位赛-2）
魔法宝石 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submi ...
最详细最简单：最大公因数求法、辗转相除法、更相减损法，入门ACM，杭电水题，算法递归，初级算法题一看就懂
文章目录前言一.名称定义 1.最大公约数 2.辗转相除法 3.更相减损法二.ACM杭电入门题 1.解题思路三.解题参考代码(C语言,C++) 0.最优算法(C++) 1.辗转相除求解(C语言) ...
HDU1290 献给杭电五十周年校庆的礼物【水题】
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
HDU2500 做一个正气的杭电人【水题】
做一个正气的杭电人 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
杭电acm 4823Energy Conversion（水题）
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
杭电acm 1880魔咒词典（水题）
魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电1108java_按照这个步骤来刷题，迷茫的你两个月亦能成为王者
原标题:按照这个步骤来刷题,迷茫的你两个月亦能成为王者作者 | bigsai 来源 | bigsai(ID:bigsai) 前言大家好,我是bigsai哥哥.最近很多小伙伴问我怎么入门数据结构与算 ...
【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...

电影票（水题杭电排位赛-6）

电影票

电影票（水题杭电排位赛-6）相关推荐

最新文章

热门文章

电影票（水题 杭电排位赛-6）

电影票

电影票（水题 杭电排位赛-6）相关推荐

最新文章

热门文章

电影票（水题杭电排位赛-6）

电影票（水题杭电排位赛-6）相关推荐