Sorting It All Out 拓扑排序+确定点

这一道题的话  数据有一点问题    ........     例如 不过 还是   能理解一下  试试吧  .........

A<B
B<C
C<A
A<C
B<A
这几组数据 明显反映出来  这是成环的    ,      然后  按照 输入输出案例来说 这个是 有序的   ABC 

　

题目要求     在每组数据的   第一行  给你需要排序 的 字母数    和  他们之间的关系数量      然后  输入每组数据    你首先许亚萍判断在输入  第几组 数据的时候 出现了 环     其次判断    到第几组关系的时候   可以确定唯一的序列  如果上面两个 都不行的话    就输出   第三种情况  不能确定  唯一 的   排序序列

内存越界.....醉了 . 明天看  睡觉觉

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 int n,m,a[][],visited[],flag,fuck,mark,result[],temp[],count1,flag1;
 void topsort(int q)
 {
     fuck=;
     for(int j=;j<n;j++)
         temp[j]=visited[j];   //
     count1=;
     for(int i=;i<=n;i++)         //   其实只是普通的  拓扑排序   重复化了一下而已   ...
     {
         fuck=mark=;
         for(int j=;j<n;j++)
         {
             if(temp[j]==)
             {
                 flag=j;
                 mark++;
             }
         }
         if(mark==)
         {
             printf("Inconsistency found after %d relations.\n",q+);
             flag1=fuck=;
             break;
         }
         temp[flag]--;  //  找到了   flag  他没有儿子  / 现在  将他标记为 -1;
         if(mark==)
         {
             result[i]=flag;  //  将  该点储存起来
             count1++;
         }
         for(int j=;j<n;j++)   //  将 flag的 所有爸爸的 儿子数  -1
         {
             if(a[flag][j])
             {
                 temp[j]--;
             }
         }
     }
 }
 int main()
 {
     while(scanf("%d%d",&n,&m),(n||m))
     {
         flag1=fuck=count1=mark=flag=;
         memset(visited,,sizeof(visited));
         memset(a,,sizeof(a));
         for(int i=;i<m;i++)
         {
             char d,c,b;
             scanf(" %c%c%c",&b,&d,&c);
             if(flag1)
                 continue;
             a[b-'A'][c-'A']=;   //     c 有一个叫做b 的儿子
             visited[c-'A']++;        //  c 的 儿子 数量  ++
             topsort(i);          //  第一次进去的时候 就相当于   只有一组的关系
             if(fuck)
                 ;
             else
             {
                 if(count1==n)
                 {
                     printf("Sorted sequence determined after %d relations: ",i+);
                     for(int i=;i<=n;i++)
                         printf("%c",result[i]+'A');
                     printf(".\n");
                     flag1=;
                 }
             }
             if(!flag1&&i==m-)
             {
                 printf("Sorted sequence cannot be determined.\n");
                 flag1=;
             }
         }
     }
     return ;
 }

 #include<stdio.h>
 #include<string.h>
 int map[][],indegree[],q[];
 int TopoSort(int n) //拓扑排序
 {
     int c=,temp[],loc,m,flag=,i,j;  ////flag=1:有序 flag=-1:不确定
     for(i=;i<=n;i++)
         temp[i]=indegree[i];
     for(i=;i<=n;i++)
     {
         m=;
         for(j=;j<=n;j++)
             if(temp[j]==) { m++; loc=j; }  //查找入度为零的顶点个数
         if(m==) return ;  //有环
         if(m>) flag=-;  // 无序
         q[c++]=loc;   //入度为零的点入队
         temp[loc]=-;
         for(j=;j<=n;j++)
             if(map[loc][j]==) temp[j]--;
     }
     return flag;
 }

 int main()
 {
     int m,n,i,sign;  //当sign=1时，已得出结果
     char str[];
     while(scanf("%d%d",&n,&m))
     {
         if(m==&&n==) break;
         memset(map,,sizeof(map));
         memset(indegree,,sizeof(indegree));
         sign=;
         for(i=;i<=m;i++)
         {
             scanf("%s",str);
             if(sign) continue; //一旦得出结果，对后续的输入不做处理
             int x=str[]-'A'+;
             int y=str[]-'A'+;
             map[x][y]=;
             indegree[y]++;
             int s=TopoSort(n);
             if(s==) //有环
             {
                 printf("Inconsistency found after %d relations.\n",i);
                 sign=;
             }
             if(s==) //有序
             {
                 printf("Sorted sequence determined after %d relations: ",i);
                 for(int j=;j<n;j++)
                     printf("%c",q[j]+'A'-);
                 printf(".\n");
                 sign=;
             }
         }
         if(!sign) //不确定
             printf("Sorted sequence cannot be determined.\n");
     }
     return ;
 }