F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

号码匹配

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
2 2421 2 0135 2 3754
 

Sample Output
YES YES NO
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 19:56:01, Gzip enabled