360在线笔试题:挑选镇长
来源:互联网 发布:windows找不到null文件 编辑:程序博客网 时间:2024/05/04 10:54
题目的描述如下所示:
输入输出要求如下:
#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;
}
- 360在线笔试题:挑选镇长
- 奇虎360笔试题 挑选镇长
- 360编程题:挑选镇长
- 名企笔试:360研发工程师笔试题(挑选镇长)2017-03-14 算法爱好者
- 360:挑选镇长
- 挑选镇长-----2016奇虎360研发工程师内推笔试编程题
- 360机试题:挑选镇长
- 笔试题:360找镇长的题。
- 2016 360笔试题------找镇长
- 360笔试 选镇长问题
- 挑选镇长问题
- c++-挑选镇长
- 360在线笔试编程题
- 笔试题10. 在线笔试
- 笔试题9. 360在线笔试题-编程题
- 360在线笔试题:水仙花数
- 360内推在线笔试算法题
- 2016届年360在线笔试题反思
- 多重虚继承的内存模型分析
- 检查所有运行的进程,关闭某个指定的进程
- 表的基本操作
- Java 多线程
- HDU 5241 Friends
- 360在线笔试题:挑选镇长
- Java中的引用传递及其使用
- 后缀数组模板
- position relative 与 js 原生动画 浏览器兼容问题
- strlen和sizeof的区别
- Java日志框架
- Linux下TCP/IP协议栈的简单脉络分析
- iOS Segment带滑动条切换效果
- 浅析 Linux 中的时间编程和实现原理,第 4 部分: Linux 内核的工作