URAL 2019 Pair: normal and paranormal (贪心) -GDUT联合第七场

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int n,e;
char data[5005*2];
int Next[5005*2];
bool eq(char a,char b) {
    bool ta=0,tb=0;
    if(a>=‘A‘&&a<=‘Z‘) {
        a-=‘A‘;
        ta=1;
    }
    if(a>=‘a‘&&a<=‘z‘) a-=‘a‘;
    if(b>=‘A‘&&b<=‘Z‘) {
        b-=‘A‘;
        tb=1;
    }
    if(b>=‘a‘&&b<=‘z‘) b-=‘a‘;
    if(ta&&tb) return false;
    if(ta==false && tb==false) return false;
    return a==b;
}
void solve(int s) {
    //printf("%d %d\n",s,e);
    e++;
    if(e>=n) return;
    while(e<n&&!eq(data[s],data[e])) {
        solve(e);
    }
    if(e>=n) return;
    Next[s]=e;
    Next[e]=s;
    e++;
}
int main() {
    scanf("%d",&n);
    scanf("%s",data);
    n*=2;
    memset(Next,-1,sizeof(Next));
    e=0;
    while(e<=n) solve(e);
    for(int i=0;i<n;i++) {
        //printf("%d ",Next[i]);
        if(Next[i]==-1) {
            puts("Impossible");
            return 0;
        }
    }
    //puts("");
    int gid[5005*2],g=1;
    for(int i=0;i<n;i++) {
        if(data[i]>=‘a‘&&data[i]<=‘z‘) {
            gid[i] = g++;
        }
    }
    for(int i=0;i<n;i++) {
        if(data[i]>=‘A‘&&data[i]<=‘Z‘) {
            printf("%d ",gid[Next[i]]);
        }
    }
    puts("");
}