360校招笔试算法题

这是2015-8-11, 360公司的技术内推的校招的两道笔试的算法题.这里给出我的个人见解

*****************第一题:*********************************

输入:

第一行输入数字x,代表之后会输入x行字符串.

之后输入x行字符串,然后打印出每一行的第一个只有一个的字符.

样例输入:  (我自己测试用的,另外题目没说找不到该字符怎么处理,我这里默认为输出该行为空)

3
sdfasdfaaaaddddu
jjllkkkkkkkpp
aaaadddddyui

样例输出:

u

y

*****************第二题:*********************************

选镇长问题.一个镇上有N个人,编号从1到N,给出人与人的对应关系,找出这样的人: 他认识所有的人(默认认识自己),并且除自己的所有人都不认识他.

样例输入:

4          (有4组数据,即有4个小镇)
1 0        (第一个小镇有1个人,有0组关系,因为没有关系,则下一行数据代表第二个小镇的人数和关系)
3 3       (第二个小镇有3个人,有3组关系)

1 2       (1认识2... 之后依此类推)

3 2
1 3
3 2       (第三个小镇有3个人,有2组关系)
1 2
3 2
5 10     (第四个小镇有5个人,有10组关系)
1 5
2 5
3 5
4 5
5 1
1 2
3 2
4 2
5 2
4 3
</