zzulioj 1817: match number （条件判断）

1817: match number

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 92  

Solved: 42

Submit

Status

Web Board

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

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