关注
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;
}
}
本地测试了下还可以。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
sagima:面这么久说明面试官确实认可你,去年我面滴滴20分钟直接挂
点赞 评论 收藏
分享
07-23 13:57
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
17400次浏览 206人参与
# 你投递的公司有几家约面了? #
108006次浏览 769人参与
# 校招阶段,学历VS技术哪个更重要? #
13767次浏览 165人参与
# 实习如何「偷」产出? #
38832次浏览 883人参与
# Offer比较,你最看重什么? #
190944次浏览 1298人参与
# 除了主业以外,你还有哪些其他收入? #
8879次浏览 162人参与
# 正在实习的碎碎念 #
1453039次浏览 13466人参与
# 不卡学历的大厂有哪些? #
21465次浏览 163人参与
# 你的秋招第一面感觉怎么样 #
74471次浏览 574人参与
# 风评不好的公司,你会去吗? #
48742次浏览 363人参与
# 职场新人体验 #
18873次浏览 180人参与
# 实习打杂,要跑路吗 #
15610次浏览 191人参与
# 腾讯音乐求职进展汇总 #
97563次浏览 566人参与
# 校园里的破防时刻 #
8644次浏览 104人参与
# 社恐入职新公司如何融入团队 #
11337次浏览 62人参与
# 实习时,大家都怎么称呼自己的mentor? #
43459次浏览 273人参与
# 面试中,你被问过哪些奇葩问题? #
70437次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60978次浏览 371人参与
# 软开人,秋招你打算投哪些公司呢 #
107869次浏览 978人参与
# 金融财经春招备战日记 #
23009次浏览 135人参与