360在线笔试题：挑选镇长

题目的描述如下所示：

输入输出要求如下：

#include <stdio.h>
#include <stdlib.h>


struct GX
{
int num1;//renshi ta de ren;
int num2;//ta renshi de ren;
};


int main(void)
{
int T;
int n,m;
int** guanxi;
int i;
int numOfZZ = 0;
struct GX *gx;


scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
guanxi = (int**)malloc(sizeof(int*)*m);
for (i = 0; i < m; i++)
guanxi[i] = (int*)malloc(sizeof(int)*2);


for (i = 0; i < m; i++)
{
scanf("%d%d",&guanxi[i][0],&guanxi[i][1]);
}


gx = (struct GX*)malloc(sizeof(struct GX)*(n+1));
for (i = 1; i < n+1; i++)
{
gx[i].num1 = 0;
gx[i].num2 = 0;
}


for (i = 0; i < m; i++)
{
if (guanxi[i][0] != guanxi[i][1])
{
gx[guanxi[i][1]].num1++;
gx[guanxi[i][0]].num2++;
}
}


numOfZZ = 0;
for (i = 1; i <= n; i++)
{
//ta renshi de renshu wei 0;
//renshi ta de ren wei n-1;
//ta keyi shi zhenzhang;
if (gx[i].num2 == 0 && gx[i].num1 == n-1)
numOfZZ++;
}


printf("%d\n",numOfZZ);
for (i = 1; i <= n; i++)
{
if (gx[i].num2 == 0 && gx[i].num1 == n-1)
printf("%d\n",i);
}
if (numOfZZ == 0)
printf("\n");


free(gx);
for (i = 0; i < m; i++)
free(guanxi[i]);
free(guanxi);
}


return 0;
}