zzulioj--1817--match number(水题)
来源:互联网 发布:同花顺指标公式源码 编辑:程序博客网 时间:2024/05/28 06:05
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");elseprintf("NO\n");}return 0;}
0 0
- zzulioj--1817--match number(水题)
- zzulioj 1817: match number (条件判断)
- zzuoj10440: match number
- zqoj 1817: match number 【sort排序】【郑大校赛】
- Number of responses does not match queries
- zzulioj--1822--水水更健康(水题)
- zzulioj-1915-H(水题)
- ZZULIOJ 1734 堆【Dfs】水题
- Invalid parameter number: number of bound variables does not match number of tokens
- zzulioj--1712--神秘的数列(水题)
- zzulioj--1707--丧心病狂的计数(水题)
- ZZULIOJ 1898: 985的数字难题 【水题】
- ZZULIOJ 【1036】 某年某月有多少天【水题】
- ZZULIOJ【2178】GJJ来签到【水题】
- match
- match
- match
- $match
- 《c#之全局观》
- PAT (Basic Level)1002. 写出这个数 (20)
- IOS项目集成ShareSDK实现第三方登录、分享、关注等功能
- Objective-C 的内省
- JavaScript之基础篇
- zzulioj--1817--match number(水题)
- Android插件化(二):使用DexClassLoader动态加载assets中的apk
- 前端新手切图步骤
- ubuntu忘记用户密码恢复
- 表格高亮选中项,分色
- JLink的相关问题汇总_20151229
- awk NR FNR 应用
- 案例一 android中获取SD卡的剩余容量
- ubuntu 14.04设置Apache虚拟主机的方法