Codeforces Round #715 (Div. 2)
作者:互联网
A. Average Height
题意:设定两个相邻的整数相加之和能被2整除的数为“上镜”,求最多连续的“上镜”数。
思路:把奇和偶分开输出即可,相邻的奇数或者偶数一定是上镜。
#include <bits/stdc++.h>
#define llt long long
using namespace std;
bool cmp(int p,int q)
{
return p%2<q%2;
}
int te,n,a[2010];
int main()
{
cin.tie(0);
ios::sync_with_stdio(false);
cin>>te;
while(te--)
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++) cout<<a[i]<<' ';
cout<<'\n';
}
}
B. TMT Document
题意:给你一个母串,求能否使得这个串拆分成为n个子串为TMT,可以输出YES,否则NO
思路:从头到尾扫一遍再从尾到头,因为之前一直卡一个样例,心态崩坏复制再加了一发就过了=。=贴出来警告愚蠢的自己明天正常点
const int maxn = 1e5 + 1000;
int a[maxn];
int main()
{
std::ios::sync_with_stdio(false);
cin.tie(NULL);
int n, i, j, t;
cin >> t;
string s1;
while (t--) {
cin >> n >> s1;
int cnt = 0, cnm = 0;
for (i = 0; i < n; i++) {
if (s1[i] == 'T') {
cnt++;
}
else {
cnm++;
}
}
if (cnm * 2 != cnt || n % 3 != 0) {
scNO;
}
else {
stack<int>mo;
int cnt1 = 0, cc = 0, ff = 0;
for (i = 0; i < n; i++) {
if (s1[i] == 'T') {
if (cnt1 < cnm)
mo.push(1);
else
cc++;
}
else {
cnt1++;
if (mo.size() == 0) {
ff = 1; break;
}
if (mo.top() != 1) {
ff = 1; break;
}
else {
mo.pop();
}
}
}
if (ff == 1) {
scNO;
}
else {
cc += mo.size();
if (cc == cnm) {
stack<int>m1;
int cnt1 = 0, cc = 0, ff = 0;
for (i = n-1; i >=0; i--) {
if (s1[i] == 'T') {
if (cnt1 < cnm)
m1.push(1);
else
cc++;
}
else {
cnt1++;
if (m1.size() == 0) {
ff = 1; break;
}
if (m1.top() != 1) {
ff = 1; break;
}
else {
m1.pop();
}
}
}
if (ff == 1) {
scNO;
}
else {
cc += m1.size();
if (cc == cnm) {
scYES;
}
else
scNO;
}
}
else
scNO;
}
}
}
return 0;
}
标签:cnt1,int,715,Codeforces,else,++,ff,Div,cnm 来源: https://blog.csdn.net/RIPKEY/article/details/115786444