Codeforces Round #719 (Div. 3) A. Do Not Be Distracted!

A. Do Not Be Distracted!

题目大意：
输入一个m长度的字符串，若左边出现的字母在后方（非并列）重新出现，则输出 YES，否则输出 NO

思路分析：
双指针扫一遍嘛，从前往后扫，时间复杂度是 O(n^2)

AC代码：

#include <bits/stdc++.h>using namespace std;int n, m;char str[1010];int main() {cin >> n;while (n--) {cin >> m;for (int i = 0; i < m; i++) {cin >> str[i];}bool flag = true;for (int i = 0; i < m; i++) {if(str[i] == str[i+1])continue;else {for(int j = i + 2;j < m;j++) {if(str[i] == str[j]) {flag = false;break;}}}}if(flag)cout << "YES" << endl;elsecout << "NO" << endl;}
}

后记随笔：
很久没有更新过算法题了，大二下学期被一堆事情冲的找不到头脑，6月可能会相对轻松些，重新拾起算法和C++，6月13日NENU校赛，希望能有个满意的发挥吧~
而且在我的观念里，无论从任何角度讲，算法都一直是很重要的东西。既然重新拾起来了，那就不要再次丢掉很久啦，哈哈哈哈哈

Codeforces Round #719 (Div. 3) A. Do Not Be Distracted!相关推荐

# Codeforces Round #719 (Div. 3) A.Do Not Be Distracted!
Do Not Be Distracted! 题目传送门题目传送门! 题面: 题目大意: 意思是这人做任务,ABCD等等大写字母代表不同任务,做一个任务时要专注且从一而终不能换来换去.符合条件YES反 ...
Codeforces Round #719 (Div. 3) A Do Not Be Distracted!
题目大意: 给你一串字符串在不连续的一段英文字母里如果有重复出现的字母就输出NO 否则输出YES 比如AABAA输出NO AAABBB则输出YES 思路: 因为最近被校赛疯狂WA搞怕了所以交的比较晚e ...
Codeforces Round #719 (Div. 3)/ Codeforces Round #720 (Div. 2)
A. Do Not Be Distracted! 题意: 一件事情一但开始,只能做完才能做别的事,当出现一件事不连续出现时,教师会怀疑题目: Polycarp has 26 tasks. Each ...
Codeforces Round #719 (Div. 3)题解
目录 A. Do Not Be Distracted! 思路代码 B. Ordinary Numbers 题意思路代码 C. Not Adjacent Matrix 题意思路代码 D. Sa ...
Codeforces Round #719 (Div. 3) 题解
A.Do Not Be Distracted! 解题思路利用 m a p map map容器记录之前出现过的字母,我们只需要遍历字符串判断当前的字符有没有在之前出现过(注意是不连续的出现). AC代 ...
Codeforces Round #719 (Div. 3) E. Arranging The Sheep
翻译: 你正在玩"安排羊"游戏.这个游戏的目标是让羊排好队.游戏中的关卡是由长度为
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

Codeforces Round #719 (Div. 3) A. Do Not Be Distracted!

Codeforces Round #719 (Div. 3) A. Do Not Be Distracted!相关推荐

最新文章

热门文章