Skip to content

Commit 7b9a16c

Browse files
committed
阿里校招笔试题
1 parent e6a1941 commit 7b9a16c

1 file changed

Lines changed: 49 additions & 0 deletions

File tree

Lines changed: 49 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,49 @@
1+
阿里巴巴客服管理员管理着n个客服小组,他需要为每一组安排客服24小时值班。为简单起见,假设每组只有2个客服,一天只需要1个客服上班,并且一些客服由于某些原因不能在同一天上班。
2+
3+
我们已经对客服进行了编号,第i(i>=1&&i<=n)个组的客服编号为2*i-1和2*i。并且知道了m种如下约束关系:客服编号a和客服编号b不能一起上班。
4+
5+
管理员需要聪明的你帮忙判断今天是否存在可行的方案,既满足m条约束关系,又能让每个组都有1个客服上班。
6+
7+
输入:n(代表有n个组)
8+
m(m条约束关系),接下来会有m行
9+
a,b(代表a,b两位客服标号不能同时上班)
10+
输出:判断有没有可行方案:如果不可行输出no;如果可行输出yes
11+
12+
举例:
13+
输入:
14+
4
15+
3
16+
1,4
17+
2,3
18+
7,3
19+
输出:yes
20+
21+
22+
23+
编译器版本: Java 1.8.0_66
24+
请使用标准输入输出(System.in, System.out);已禁用图形、文件、网络、系统相关的操作,如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime;不要自定义包名称,否则会报错,即不要添加package answer之类的语句;您可以写很多个类,但是必须有一个类名为Main,并且为public属性,并且Main为唯一的public class,Main类的里面必须包含一个名字为'main'的静态方法(函数),这个方法是程序的入口
25+
26+
时间限制: 1S (C/C++以外的语言为: 3 S) 内存限制: 128M (C/C++以外的语言为: 640 M)
27+
28+
29+
输入:
30+
4
31+
3
32+
1,4
33+
2,3
34+
7,3
35+
输出:
36+
yes
37+
38+
39+
输入:
40+
4
41+
6
42+
1,3
43+
1,4
44+
2,3
45+
5,7
46+
5,8
47+
6,2
48+
输出:
49+
no

0 commit comments

Comments
 (0)