ZZULI Oj--1817

1817: match number

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 75   Solved: 35

Submit Status Web Board

Description

喜欢写程序的同学一般对数字较为敏感。对于一串长度为2*n的号码，我们认为如果它符合以下条件，就是匹配的：

把这个号码分为左右两半部分，长度均为n。对于左半部分的每一位数，右半部分都存在一位严格大于它的数；或者对于左半部分的每一位数，右半部分都存在一位严格小于它的数。注意，右半部分的每一位必须对应左半部分的某一位，也就是每一位数只能“使用”一次。

给出一个号码，你能判断它是否是匹配的吗？

Input

多组数据。

第一行，1个整数n(n<1000)。

第二行，一串长度为2*n的号码，由'0'~'9'组成。

Output

对于每组数据，如果号码是匹配的，输出"YES"，否则输出"NO"（引号不输出）。

Sample Input

224212013523754

Sample Output

YES

YES

NO

解题思路：超级简单的一题，竟然超时了两遍，以为是判断中存在技巧问题，换了方法大大减少了比较的次数，但还是超时了。没想到是输入时超时，应直接用字符串形式输入。接下来排序，然后一个个比较行了。

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[2*1000+10];
char b[1010];
char c[1010];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		scanf("%s",a);
		strcpy(c,a+n);
		strncpy(b,a,n);
		sort(b,b+n);
		sort(c,c+n);
		int flag=1;
		if(b[0]>c[0]){
			for(int i=0;i<n;i++){
				if(b[i]<=c[i]){
					flag=0;
				    break;
				}
				
			}
		}
		else if(b[0]<c[0]){
			for(int i=0;i<n;i++){
				if(b[i]>=c[i]){
						flag=0;
			        	break;
				}
			
			}
		}
		else flag=0;
		
	 if(flag)printf("YES\n");
      else printf("NO\n");
	}
	return 0;
}