HDU 1567（2006）

基础题，关键是理解题意，要求每一行的输入为每支队伍比赛且仅比赛一次，输出整个比赛安排是否合理。

#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 2010;bool vis[MAXN];
int num[MAXN];int main()
{int n;while (scanf("%d", &n) != EOF){memset(num, 0, sizeof(num));int a, b;bool flag = true;for (int i = 1; i <= n - 1; i++){memset(vis, 0, sizeof(vis));for (int j = 1; j <= n / 2; j++){scanf("%d-%d", &a, &b);if (vis[a] == 0 && vis[b] == 0){vis[a] = vis[b] = 1;++num[a];++num[b];}elseflag = false;}}if (flag){for (int i = 1; i <= n; i++){if (num[i] != n - 1){flag = false;break;}}}if (flag)printf("Yes\n");elseprintf("No\n");}return 0;
}

继续加油。

HDU 1567（2006）相关推荐

hdu 2224（dp）
hdu 2224 (1)题意: 从1找一条到n的路径(路径上的前一个节点的编号小于后一个节点的编号), 然后找一条从n到1的路径,(路径上的前一个节点的编号大于后一个节点的编号)要求这两条路径遍历所有 ...
hdu 5055（坑）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5055 Bob and math problem Time Limit: 2000/1000 MS (J ...
系统分析师（2006）
2006年下半年计算机技术与软件专业技术资格 (水平)考试各级别总成绩前50名人员名单参见:http://www.ceiaec.org/zgks_xw10.htm 系统分析师序号地区姓名准考 ...
hdu 5534（dp）
Input The first line contains an integer T indicating the total number of test cases. Each test case ...
前端学习（2006）vue之电商管理系统电商系统之绘制商品参数的复选框
目录结构 router.js import Vue from 'vue' import Router from 'vue-router' import Login from './components ...
hdu 4196（数论）
题意:问小于n的数的乘积能拼成的最大平方数是多少? 思路:给n!做质数分解在除去指数为奇数的那些质数,由于题目中需要模运算所以不能直接除,必须乘上摸逆. 代码如下: 1 /************** ...
HDU 4545 （模拟）魔法串
题目链接 Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小 ...
hdu 1408（高精度）坑人嫩
Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下-,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速 ...
Courses hdu 1083（匹配）
http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意:一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课 ...

HDU 1567（2006）

HDU 1567（2006）相关推荐

最新文章

热门文章