Educational Codeforces Round 166 (Rated for Div. 2) （補題之抽象的自我審題）

Iter-moon發表於2024-05-31
抽象

A. Verify Password

題意:

給你一個字串只存在小寫字母或者數字,小寫字母后面不能有字母且按照升序排序

思路:

數字的ascii碼是比小寫字母小的 只需要sort一下和原陣列是否相等即可

Code:

#include<bits/stdc++.h>
    
using namespace std;
    
void solve() {
    int n; cin >> n;
    string s; cin >> s;
    cout << (is_sorted(s.begin(), s.end()) ? "YES\n" : "NO\n");
}
    
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int _; cin >> _;
    while(_--) solve();
    return 0;
}

　　

B. Increase/Decrease/Copy

題意:

給你n長度的a,n + 1長度的b,求出a轉換為b的最小操作次數
操作
-選擇陣列的a中任意元素,增加1
-選擇陣列的a中任意元素,減少1
-選擇陣列的a中任意元素,複製該元素新增到陣列b的末尾

　　

相關文章