关注
package JD;
import java.util.Scanner;
/**
* @Author: JackYe
* @CreateDate: 2019/8/24 20:22
* @Description: java类作用描述
* @UpdateUser: 更新者
* @UpdateDate: 2019/8/24 20:22
* @UpdateRemark: 更新说明
* @Version: 1.0
*/
public class HTest02 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int M = scanner.nextInt();
int[][] relation = new int[N][N];
int[] all = new int[2*N];
for (int i = 0; i < M; i++) {
int male = scanner.nextInt();
int female = scanner.nextInt();
relation[male - 1][female - N - 1] = 1;
all[male-1]+=1;
all[female-1]+=1;
}
while (true){
int index= findMax(all);
if (all[index]==0) break;
all[index]=0;/*移除所有关系*/
System.out.println(index+1);
if(index<N){/*male*/
for (int i=0;i<N;i++){
if (relation[index][i]==1){
all[N+i]--;
}
}
}
else {
for (int i=0;i<N;i++){
if (relation[i][index-N]==1){
all[i]--;
}
}
}
}
}
private static int findMax(int[] all){
int index=0;
for (int i=1;i<all.length;i++){
if (all[i]>all[index]){
index=i;
}
}
return index;
}
}
本地测试了下还可以。
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
07-01 01:25
辽宁科技大学 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
26831次浏览 265人参与
# 入职以后才知道的校招谎言 #
88494次浏览 580人参与
# 风评不好的公司,你会去吗? #
61918次浏览 447人参与
# 华子oc时间线 #
1244346次浏览 6484人参与
# 哪些公司校招卡第一学历 #
68777次浏览 270人参与
# 实习如何「偷」产出? #
51605次浏览 1340人参与
# 除了主业以外,你还有哪些其他收入? #
12275次浏览 201人参与
# 不卡学历的大厂有哪些? #
29610次浏览 230人参与
# 校招阶段,学历VS技术哪个更重要? #
17863次浏览 188人参与
# 机械人,你的第一份感谢信是谁给的 #
30529次浏览 310人参与
# 职场新人体验 #
26290次浏览 249人参与
# 腾讯音乐求职进展汇总 #
98209次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11957次浏览 63人参与
# 校园里的破防时刻 #
11567次浏览 128人参与
# 你的秋招第一场笔试是哪家 #
147962次浏览 1485人参与
# 你投递的公司有几家约面了? #
108973次浏览 779人参与
# Offer比较,你最看重什么? #
191650次浏览 1301人参与
# 你觉得技术面多长时间合理? #
100293次浏览 720人参与
# 你最满意的offer薪资是哪家公司? #
33130次浏览 176人参与
# 实习时,大家都怎么称呼自己的mentor? #
43784次浏览 277人参与