关注
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;
}
}
本地测试了下还可以。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招阶段,学历VS技术哪个更重要? #
8962次浏览 114人参与
# 顺丰求职进展汇总 #
52759次浏览 283人参与
# 不卡学历的大厂有哪些? #
15267次浏览 112人参与
# 腾讯音乐求职进展汇总 #
96901次浏览 563人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
121119次浏览 1145人参与
# 除了主业以外,你还有哪些其他收入? #
6007次浏览 103人参与
# 实习时,大家都怎么称呼自己的mentor? #
42890次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60518次浏览 369人参与
# 视觉/交互/设计招聘信息汇总 #
17955次浏览 612人参与
# 社恐入职新公司如何融入团队 #
10719次浏览 62人参与
# 实习如何「偷」产出? #
24415次浏览 298人参与
# 风评不好的公司,你会去吗? #
44835次浏览 320人参与
# 考研可以缓解求职焦虑吗 #
53376次浏览 474人参与
# 职场新人体验 #
14076次浏览 144人参与
# 实习打杂,要跑路吗 #
12156次浏览 156人参与
# 校园里的破防时刻 #
6787次浏览 76人参与
# 金融财经春招备战日记 #
22537次浏览 134人参与
# 求职遇到的搞笑事件 #
121599次浏览 795人参与
# 听到哪句话就代表面试稳了or挂了? #
175825次浏览 1395人参与
# 软开人,秋招你打算投哪些公司呢 #
107549次浏览 976人参与