博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Educational Codeforces Round 64 -B(贪心)
阅读量:6637 次
发布时间:2019-06-25

本文共 583 字,大约阅读时间需要 1 分钟。

题目链接:https://codeforces.com/contest/1156/problem/B

题意:给一段字符串,通过变换顺序使得该字符串不包含为位置上相邻且在字母表上也相邻的情况,并输出。

思路:可以把该字符串的奇字符和偶字符按字典序分别组成字符串s1,s2,然后判断s1+s2和s2+s1是否满足条件,若都不满足则输出“No answer”。可以模拟一下,当s1+s2和s2+s1都不满足即最大奇字符和最小偶字符相差不为1且最大偶字符和最小奇字符相差不为1,是无法找到满足条件的字符串的。

AC代码:

#include
using namespace std;int T,a[30];char s[105];int main(){ scanf("%d",&T); while(T--){ char s1[105],s2[105]; int cnt1=0,cnt2=0; memset(a,0,sizeof(a)); scanf("%s",s); int len=strlen(s); for(int i=0;i

 

转载于:https://www.cnblogs.com/FrankChen831X/p/10808807.html

你可能感兴趣的文章
×××应用之GRE
查看>>
无效的过程调用或参数: 'Instr'解决方法
查看>>
python笔记第十天 模块
查看>>
[CF845G]Shortest Path Problem?
查看>>
Ubuntu 使用163镜像(12.10)
查看>>
SSM框架中使用文件上传的示例
查看>>
js_高级_函数进阶
查看>>
java中小工具————UUID
查看>>
iOS开发小技巧--利用运行时得到隐藏的成员变量
查看>>
Lync 小技巧-32-无TMG-internet-Lync 2013 For iPhone如何做
查看>>
又晚睡了...
查看>>
技术的学习
查看>>
Oracle select 中case 的使用以及使用decode替换case
查看>>
[Android Memory] Android Zipalign zip对齐优化app程序
查看>>
[LeetCode] Factorial Trailing Zeroes 求阶乘末尾零的个数
查看>>
JVM实用参数(八)GC日志
查看>>
Web常见安全漏洞原理及防范-学习笔记
查看>>
yield next和yield* next的区别
查看>>
JAVASCRIPT
查看>>
python-django
查看>>