摘要: 解题思路:1、判断各结点的度是否是偶数 如果是偶数则判断是否是连通图:连通图,则存在欧拉回路,否则,不存在 如果是奇数,则不存在欧拉回路 #include <stdio.h> #include <string.h> #define MaxVertex 1000+1 int G[MaxVertex][ 阅读全文
posted @ 2020-03-11 17:21 跃鱼 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 解题思路:1、标记是否是单身,如果单身,则直接加入输出数组,如果不单身,则寻找其伙伴是否出现在派对中,如果没出现,则加入输出数组 2、对输出数组升序输出 #include <stdio.h> #include <string.h> #define MAX 100000 int a[MAX]; voi 阅读全文
posted @ 2020-03-11 16:39 跃鱼 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 解题思路:主要是依题意,写好排序规则(先按类型降序,再按总分降序,总分相同则按德分降序,德分相同按准考证号升序) #include <stdio.h> typedef struct { char ID[9]; int DScore; int CScore; int sum; int type; } 阅读全文
posted @ 2020-03-11 14:28 跃鱼 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 解题思路:每输入完一个考场考生信息后先按考场内排序+排名,最后做整体汇总排序+排名 #include <stdio.h> #include <string.h> typedef struct { char ID[14];//考号 int score;//成绩 int rank;//总排名 int N 阅读全文
posted @ 2020-03-11 13:12 跃鱼 阅读(729) 评论(0) 推荐(0) 编辑