uva 10720(贪心)
来源:互联网 发布:校园二手网站 c 源码 编辑:程序博客网 时间:2024/06/05 13:34
题意:给出n个结点和每个结点的度数,问是否可能构成简单图,两个结点连线不能超过1条。
题解:遍历把度数匹配减掉,刚开始忘记每次把度数多优先选择,wa,然后每次排个序,让度数多的结点先减度数,ac。
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N = 10005;int degree[N], n, flag, i, j;int cmp(int a, int b) {return a > b;}int main() {while (scanf("%d", &n) && n) {flag = 0;for (i = 0; i < n; i++) {scanf("%d", °ree[i]);if (degree[i] >= n)flag = 1;}if (flag) {printf("Not possible\n");continue;}for (i = 0; i < n; i++) {sort(degree, degree + n, cmp);for (j = i + 1; j <= i + degree[i]; j++) {degree[j]--;if (degree[j] < 0)break;}if (j != i + degree[i] + 1)break;}if (i != n)printf("Not possible\n");elseprintf("Possible\n");}return 0;}
0 0
- uva 10720(贪心)
- uva 10720 Graph Construction(贪心)
- UVA - 10720 Graph Construction 公式+贪心
- uva 11389(贪心)
- Uva 11100(贪心)
- uva 1388 - Graveyard(贪心)
- UVA 10037 - Bridge(贪心)
- uva 10037 - Bridge(贪心)
- Uva 10382 贪心
- UVa:10148 Advertisement(贪心)
- Commando War-uva 贪心
- UVA 10714 蚂蚁贪心
- uva 11292 贪心
- File Fragmentation+uva+贪心
- Add All +uva+贪心
- Bit Mask uva+贪心
- EDITOR NOTTOOBAD uva+贪心
- uva 1511 - Soju(贪心)
- Dom4J 新建、删除、增加、修改节点的简单Demo
- 游戏引擎架构
- 黑马程序员——内部类
- 各种排序的实现
- shell——切分文件名
- uva 10720(贪心)
- JAVA的StringBuffer类
- CentOS 下面搭建SVN服务器
- spring aop 整理
- Android启动浏览器
- 2015届美团笔试
- 【Axure手机原型】手机产品的规划和设计
- 黑马程序员_iso入门基础学习_OC语言day1
- ios及安卓画图形