Codeforces Round #659 (Div. 2)[A题 C题]

A. Common Prefixes

这个题虽然过了但是写的太麻烦了，思路太混乱了！！
题意：就是给你n个a[i] 代表前后两个串的相同前缀数目。所以你需要输出n+1个字符串
思路：你上来输出一个随便一个，然后后面的都根据前面的来改变就可以了，你上来就定义一个长度200的string s,让他有200个‘a’;然后你去枚举i，到a[i]的时候 ，你只需要改变s[a[i]] 这个就行了，然后问题是你改变的时候可别再去枚举’a’-'z’了，你就 光枚举‘a’ ‘b’ 就行了啊！
如果s[a[i]]==‘a’ 那就变成‘b’;else 变成‘a’!;

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <stack>
#include <algorithm>
#include <iomanip>
#include <map>
#include <queue>
#include <vector>
#include <set>
typedef long long ll;
using namespace std;
int main()
{
    int t; cin >> t;
    while (t--)
    {
        int n; cin >> n;
        string s = string(200, 'a');
        cout << s << endl;
        for (int i = 1; i <= n; i++)
        {
            int x; cin >> x;
            if (s[x]=='a')
                s[x] = 'b';
            else 
                s[x] = 'a';
            cout << s << endl;
        }
    }
    
}

C. String Transformation 1

题意：给出由a-t组成的两个字符串A和B,求把串A变成串B的至少需要多少次，每次可以把A中的一个或多个相同的字符变成比它大的字符，若不能变成B输出 " -1 "
思路：首先a串里面必须是都比b的小，否则就变不了了啊！
枚举a-t这20个字符，找出A中相同的字符，全部变成B中对应的最小字符

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <stack>
#include <algorithm>
#include <iomanip>
#include <map>
#include <queue>
#include <vector>
#include <set>
typedef long long ll;
using namespace std;
const int INF = 0x7f7f7f7f;
char a[200000], b[200000];
int n;
int main()
{
    int t; cin >> t;
    while (t--)
    {
        cin >> n;
        cin >> a >> b; int pp = 0;
        for(int i=0;i<n;i++)
           if (a[i] > b[i])
            {
                cout << -1 << endl;  
                pp = 1; break;
           }
        if (pp == 1) continue;
        int ans = 0;
        for (int j = 0; j < 20; j++)
        {
            int tmp = INF;
            for (int i = 0; i < n; i++)
            {
                if (a[i] == 'a' + j && a[i] != b[i])
                    tmp = min(tmp, b[i] - 'a');
            }
                if (tmp != INF)
                {
                    for (int i = 0; i < n; i++)
                    {
                        if (a[i] == 'a' + j && a[i] != b[i])
                            a[i] = tmp + 'a';
                    }
                }
                else 
                    continue;
                ans++;
            
        }
        cout << ans << endl;
    }
    
}

反思：A题出的慢错了好多次，而且思路复杂。C题比赛时没自己看，本来暴力就能解决的！