zzulioj--1817--match number(水题)
2015-12-27 20:46
239 查看
1817: match number
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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;
}
相关文章推荐
- Objective-C 的内省
- C++通过OCCI操作Oracle数据库详解
- 《c#之全局观》
- IOS项目集成ShareSDK实现第三方登录、分享、关注等功能
- PAT (Basic Level)1002. 写出这个数 (20)
- XAMPP(v1.83)中的PHP(v5.5.15)访问SQLServer2014
- app:layout_scrollFlags不起作用
- zzulioj--1817--match number(水题)
- 慕课网 java web ---监听器
- 04.cocos2d-x多分辨率适配
- 蓝桥杯练习--分解质因数
- 使用Apriori算法进行关联分析--代码学习
- 《实时控制软件设计》之Github提交作业步骤
- 带有字符串的表达式
- 2015福建省赛 fzoj Knapsack problem 2214 (01背包&转换)
- Github 修正上传时“this exceeds GitHub’s file size limit of 100 MB”错误
- uva757
- 对List共用分页
- HttpWatchPro-ha-crack抓包器怎么没有中文版本
- Fedor and New Game