#include<iostream>#include<cstdio>#include<cstring>#include<stack>#include<cstdlib> #include<cmath>const int MAXN=50000;using namespace std;string a[MAXN];int maxnlength;struct node{    int u;    int v;    int w;    int next;}edge[MAXN];int rudu[MAXN];int head[MAXN];int num=1;int ans[10001];//保存拓扑排序的结果 int now=1;int n;int maxnchar=0;int map[101][101];void topsort(){    stack<int>s;    for(int i=1;i<=maxnchar;i++)    {        if(rudu[i]==0)        {            s.push(i);            ans[now]=i;            now++;        }    }    int flag=0;    while(s.size()==1)    {        if(s.size()>1)        {            cout<<"0";             exit(0);        }        int p=s.top();        s.pop();        for(int i=head[p];i!=-1;i=edge[i].next)        {            rudu[edge[i].v]--;            if(rudu[edge[i].v]==0)            {                s.push(edge[i].v);                ans[now]=edge[i].v;                now++;            }        }    }}void ppu(){    edge[num].u=a[j][k]-96;    edge[num].v=a[i][k]-96;    edge[num].next=head[edge[num].u];    head[edge[num].u]=num++;    rudu[a[i][k]-96]++;    flag2=1;    map[a[j][k]-96][a[i][k]-96]=1;}int main(){        scanf("%d",&n);    for(int i=1;i<=n;i++)head[i]=-1;    for(int i=1;i<=n;i++)    {        cin>>a[i];        if(a[i].length()>maxnlength)        maxnlength=a[i].length();        for(int j=1;j<=a[i].length();j++)        {            if(a[i][j]-96>maxnchar)            maxnchar=a[i][j]-96;        }    }    int flag2=0;    for(int i=2;i<=n;i++)    {        int j=i-1;            for(int k=0;k<=min(a[i].length()-1,a[j].length()-1);k++)            {                if(a[j][k]!=a[i][k])                {                    if(map[a[j][k]-96][a[i][k]-96]==1||map[a[i][k]-96][a[j][k]-96]==1)                    {                        printf("0\n");                        exit(0);                    }                        ppu();                    break;                }            }    }    topsort();    char sr[101];    char huiche[1];    gets(huiche);    gets(sr);    int l=strlen(sr);    for(int i=0;i<=l;i++)    {        if(sr[i]-96>maxnchar)        {            printf("0\n");            exit(0);        }    }    for(int i=0;i<=l;i++)    {        for(int j=1;j<=now-1;j++)        {            if(ans[j]==sr[i]-96)            {                printf("%c",char(j+96));            }        }    }    return 0;}

第一行只有一个数n，表示有n张幻灯片，接下来的n行第行包括4个整数Xmin，Xmax，Ymin，Ymax（整数之间用空格分开），为幻灯片的坐标（该区域为幻灯片），这n张幻灯片按其在输入文件中出现的顺序从前到后依次编号为A，B，C，。。。再接下来的n行依次为n个数字编号的坐标X，Y，显然在幻灯片之外是不会有数字的。

(其实是键盘输入了啦)

若是对应可以实现，你的输出应该包括n行，每一行为一个字母和一个数字，中间以一个空格隔开，并且各行以字母的升序排列，注意输出的字母要大写并且顶格；反之，若是对应无法实现，在文件的第一行顶格输出None即可。行首行末无多余空格。

样例输入

4
6 22 10 20
4 18 6 16
8 20 2 18
10 24 4 8
9 15
19 17
11 7
21 11

#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;int nb[30],map[30][30],ans[30],q[110],head=1,tail=1,n,i,j;struct qop{int ix,ax,iy,ay;}a[30];struct qup{int x,y;}b[30];int wow(){    scanf("%d",&n);    for(i=1;i<=n;i++)    {        scanf("%d%d%d%d",&a[i].ix,&a[i].ax,&a[i].iy,&a[i].ay);//记录每一张幻灯片的范围    }    for(i=1;i<=n;i++)    {        scanf("%d%d",&b[i].x,&b[i].y);//记录数字坐标        for(j=1;j<=n;j++)        {    if(b[i].x>a[j].ix&&b[i].x<a[j].ax&&b[i].y>a[j].iy&&b[i].y<a[j].ay)            {  nb[i]++;//遍历一遍看看数字是否可能在幻灯片上 一个数字的位置可能有几张幻灯片               map[i][j]=1;}}}//顺便个他们打个标记               int wq=0;    for(i=1;i<=n;i++)    {   if(nb[i]==0)return false;//如果一个数字没有与之对应的 那他在所有的幻灯片之外 就错了        else if(nb[i]==1)        {q[tail++]=i;wq=1;}//对应数量唯一 那是确定一一对应的家伙，加进队列           // if(wq==0)return false;//如果没有唯一对应的数字与幻灯片 那也错了    }     while(head!=tail)     {        int u=q[head++],t;        for(i=1;i<=n;i++)        {            if(map[u][i]==1)             {               ans[i]=u;t=i;//把数字和幻灯片对应起来，t代表第几张幻灯片，u就是数字啦             }         }        for(i=1;i<=n;i++)        {            if(map[i][t]==1)//如果楼上的幻灯片还与其他数字对应，                            //而幻灯片又被去掉了，就要把其他数字对应幻灯片的数量减一            {                map[i][t]=0;                nb[i]--;                if(nb[i]==1)q[tail++]=i;//如果有新的数字只有唯一对应 就入队            }        }     }     for(i=1;i<n-1;i++)if(q[i])return 1;           else return 0;}void clean(void){    memset(nb,0,sizeof(nb));    memset(ans,0,sizeof(ans));    memset(a,0,sizeof(a));    memset(b,0,sizeof(b));    memset(q,0,sizeof(q));}void out(){    for(i=i;i<=n;i++)    printf("%c%d\n",i+64,ans[i]);//强制转换字母}int main(){        clean();    if(wow())out();    else printf("NONE");    return 0;}