Educational Codeforces Round 64 -B(贪心)
2024-09-01 19:47:40
题目链接:https://codeforces.com/contest/1156/problem/B
题意:给一段字符串,通过变换顺序使得该字符串不包含为位置上相邻且在字母表上也相邻的情况,并输出。
思路:可以把该字符串的奇字符和偶字符按字典序分别组成字符串s1,s2,然后判断s1+s2和s2+s1是否满足条件,若都不满足则输出“No answer”。可以模拟一下,当s1+s2和s2+s1都不满足即最大奇字符和最小偶字符相差不为1且最大偶字符和最小奇字符相差不为1,是无法找到满足条件的字符串的。
AC代码:
#include<bits/stdc++.h>
using namespace std; int T,a[];
char s[]; int main(){
scanf("%d",&T);
while(T--){
char s1[],s2[];
int cnt1=,cnt2=;
memset(a,,sizeof(a));
scanf("%s",s);
int len=strlen(s);
for(int i=;i<len;++i)
++a[s[i]-'a'];
for(int i=;i<;i+=)
if(a[i]){
for(int j=;j<a[i];++j)
s1[cnt1++]='a'+i;
}
for(int i=;i<;i+=)
if(a[i]){
for(int j=;j<a[i];++j)
s2[cnt2++]='a'+i;
}
if(abs(s1[cnt1-]-s2[])!=){
for(int i=;i<cnt1;++i) printf("%c",s1[i]);
for(int i=;i<cnt2;++i) printf("%c",s2[i]);
printf("\n");
continue;
}
if(abs(s2[cnt2-]-s1[])!=){
for(int i=;i<cnt2;++i) printf("%c",s2[i]);
for(int i=;i<cnt1;++i) printf("%c",s1[i]);
printf("\n");
continue;
}
printf("No answer\n");
}
return ;
}
最新文章
- Intellij IDEA 13.1.3 使用Junit4
- php 使用函数中遇到的坑之----list
- Spark优化之二:集群上运行jar程序,状态一直Accepted且不停止不报错
- js canvas压缩图片上传
- jquery 平滑锚
- dubbo main方法启动
- ubuntu下gcc、g++和gfortran版本切换
- PHP性能分析 - ngnx日志分析
- TransactionScope 事务使用说明
- ectouch第五讲 之表
- 某deed笔试题
- STL priority_queue sort 自定义比较终极模板
- (IOS)CoreLocation 和 MapKit 的应用
- php基础八(cookie)
- bzoj 3528: [Zjoi2014]星系调查
- Android Studio配置设置
- Malab 常用数学函数
- day12 python学习 装饰器
- 风险管理,未雨绸缪——《代码之殇》读书笔记II
- node中一个基本的HTTP客户端向本地的HTTP服务器发送数据
热门文章
- 【leetcode】1262. Greatest Sum Divisible by Three
- @ApiParam和@RequestHeader接收参数的区别
- 什么是CSS 表单?
- 千万级别数据量mysql优化策略
- Nowcoder 北师校赛 B 外挂使用拒绝 ( k次前缀和、矩阵快速幂打表找规律、组合数 )
- TTTTTTTTTTT POJ 2749 修牛棚 2-Sat + 路径限制 变形
- 我不熟悉的map
- AcWing:108. 奇数码问题(归并排序 + 逆序数)
- git介绍以及一些常用命令,加上vim编辑器的简单使用
- springBoot 整合 mybatis 项目实战