Codeforces Round #582 (Div. 3) F Unstable String Sort

题目链接：http://codeforces.com/contest/1213/problem/F
题意：首先输入长度n，和最少的字符种类数目k，接下来输入两个序列p q 序列内的数字是n个不同的数字且s[p[i]]、s[q[i]]字符串非递减
求一个长度为n 至少包含k种不同的字符序列s
思路：
由p序列和q序列都为n个互不相等的数，则一定能找到一个p[i]=q[j]，所以可以将两个序列分成n个小块并且给每个块内的长度和数字都相等
这样就可以分出m个不同的块，如果m>=k 则符合要求，可以将相邻的两个块合并，若k>m则块数太少不满足要求.
这里提供一组数据： 主要是错太多才反应过来对应的是s序列
祝大家中秋快乐呀

5 2
4 5 3 2 1
5 4 3 2 1
ans:bbbaa

AC代码:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=2e5+10;
int p[maxn],q[maxn],pos[maxn],ans[maxn];
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=1; i<=n; i++)
        scanf("%d",&p[i]);
    for(int i=1; i<=n; i++)
        scanf("%d",&q[i]),pos[q[i]]=i;
    int num=0,now=0;
   for(int i=1;i<=n;i=now+1)
    {
        num++,now = pos[p[i]];
        for(int j=i; j<=now; j++)
            now=max(pos[p[j]],now),ans[p[j]]=num;
    }
    if(num >= k)
    {
        printf("YES\n");
        for(int i=1; i<=n; i++)
            printf("%c",min(ans[i],k)+'a'-1);
        printf("\n");
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}