zqoj 1817: match number 【sort排序】【郑大校赛】

来源：互联网发布：马布里nba数据编辑：程序博客网时间：2024/05/28 05:17

1817: match number

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 97 Solved: 44

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 n;char a[1005];int b[1005],c[1005];int main(){while(scanf("%d",&n)!=EOF){getchar();scanf("%s",a);int t=0;for(int i=0;i<n;i++){b[t++]=a[i]-'0';}t=0;for(int i=n;i<2*n;i++){c[t++]=a[i]-'0';}sort(b,b+n);sort(c,c+n);int i,flag1=1,flag2=1;for(i=0;i<n;i++){if(b[i]>=c[i]){flag1=0;break;}}for(int i=0;i<n;i++){if(b[i]<=c[i]){flag2=0;break;}}if(flag1==0&&flag2==0){printf("NO\n");}else{printf("YES\n");}}return 0;}

0 0