![]() |
||||||||||
|
||||||||||
号码匹配Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 佳佳最近在玩一个游戏,对于一串长度为2*n的号码,将其分割为长度均为n的左右两半部分。对于左半部分的每一位数,如果右半部分都存在一位严格大子它的数,或对于左半部分的每一位数,如果右半部分都存在一位严格小于它的数,那么佳佳就认为这串号码是匹配的。注意,右半部分的每一位必须与左半部分的某一位一一对应,也就是每一位数只能“使用”一次。给出一个号码,请你帮助佳佳判断它是否是匹配的。 Input 多组数据。 第一行,1个整数n(n<1000)。 第二行,一串长度为2*n的号码,由‘0’~‘9’组成。 Output 对于每组数据,如果号码是匹配的,输出“YES”,否则输出“NO”(引号不输出)。 Sample Input
Sample Output
Source | ||||||||||
|