【cf补题记录】Codeforces Round #607 (Div. 2)

比赛传送门

这里推荐一位dalao的博客—— https://www.cnblogs.com/KisekiPurin2019/

A：字符串

B：贪心

A

// https://codeforces.com/contest/1281/problem/A
/*
    暴力查找子序列
    以最后的子序列为准
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int T;
char ch[1003];
char in[][10] = { "po", "desu", "masu", "mnida" };
char fin[][10] = { "FILIPINO", "JAPANESE", "KOREAN" };
int ans;

int main()
{
    scanf("%d", &T);
    while(T--){
        scanf("%s", ch);
        int len = strlen(ch);
        for(int i = 0; i < len; i++){
            if(len - i >= 2 && ch[i] == 'p' && ch[i + 1] == 'o') ans = 0;
            if(len - i >= 4 && ((ch[i] == 'd' && ch[i + 1] == 'e' && ch[i + 2] == 's' && ch[i + 3] == 'u')
               || (ch[i] == 'm' && ch[i + 1] == 'a' && ch[i + 2] == 's' && ch[i + 3] == 'u'))) ans = 1;
            if(len - i >= 5 && ch[i] == 'm' && ch[i + 1] == 'n' && ch[i + 2] == 'i' && ch[i + 3] == 'd' && ch[i + 4] == 'a') ans = 2;
        }
        printf("%s\n", fin[ans]);
    }
    return 0;
}

B

// https://codeforces.com/contest/1281/problem/B
/*
    题意：
    可任意交换第一串字符串的b[i],b[j]，使其字典序比第二串小

    题解：
    把b串的最小的字符提到前面来比较即可
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;

int n;
string b, c;

int main()
{
    cin >> n;
    while(n--){
        cin >> b >> c;
        int len = b.size();
        // 每次把最小的最后面的字符串提到最前面来
        for(int i = 0; i < len - 1; i++){
            int minn = i + 1;
            for(int j = minn + 1; j < len; j++){
                if(b[j] <= b[minn]) minn = j; // 选最小的最后面的位置
            }
            if(b[minn] < b[i]){
                swap(b[minn], b[i]);
                break;
            }
        }
        if(b < c)
            cout << b << endl;
        else cout << "---\n";
    }
    return 0;
}

补题，没有rating。