zzulioj--1817--match number(水题)

1817: match number

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 98  Solved: 45



SubmitStatusWeb Board

Description

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

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

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

Input

多组数据。

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

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

Output

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

Sample Input

224212013523754

Sample Output

YESYESNO

HINT

Source

郑大第九届校赛正式赛

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[100010],b[100010];
char c[100010];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		scanf("%s",c);
		for(int i=0;i<n;i++)
		a[i]=c[i]-'0';
		for(int i=0;i<n;i++)
		b[i]=c[i+n]-'0';
		sort(a,a+n);
		sort(b,b+n);
		int flog1=0,flog2=0;
		for(int i=0;i<n;i++)
		{
			if(a[i]>b[i])
			continue;
			else
			{
				flog1=1;
				break;
			}
		}
		if(flog1)
		for(int i=0;i<n;i++)
		{
			if(a[i]<b[i])
			continue;
			else
			{
				flog2=1;
				break;
			}
		}
		if(!flog1||!flog2)
		printf("YES\n");
		else
		printf("NO\n");
	}
	return 0;
}