hdoj5813【构造】
来源:互联网 发布:广告中的女性形象知乎 编辑:程序博客网 时间:2024/05/17 09:20
2016 Multi-University Training Contest 7 05
真的真的好菜哇。。。
思路:
暴力。
我对那些到达目的地少的点做硬性规定就是去比他要到达目的地更少的点,这样一来肯定是满足的嘛,题目也没要求输出路径的唯一,这个方法正好把某个点能到达的所有点都指了出来,就是这样啊。。。
贴一发挫code…….
#include <iostream>#include <cstdio>#include <string.h>#include <algorithm>using namespace std;typedef __int64 LL;const int N=1e3+10;struct asd{ int num; int id;};asd q[N];bool cmp(asd x,asd y){ return x.num<y.num;}int x[N*N],y[N*N];int cnt;int main(){ int t,cas=1,n; scanf("%d",&t); while(t--) { bool flag; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&q[i].num); q[i].id=i; } sort(q+1,q+n+1,cmp); printf("Case #%d: ",cas++); flag=true; cnt=0; for(int i=1;i<=n;i++) { if(q[i].num>=i) { printf("No\n"); flag=false; break; } for(int j=1;j<=q[i].num;j++) { x[cnt]=q[i].id; y[cnt++]=q[j].id; } } if(!flag) continue; printf("Yes\n"); printf("%d\n",cnt); for(int i=0;i<cnt;i++) printf("%d %d\n",x[i],y[i]); } return 0;}
0 0
- hdoj5813【构造】
- 构造
- 构造
- 构造
- 构造
- 构造
- 构造
- 构造、拷贝构造、析构
- 构造器(构造方法)
- 构造、拷贝构造、赋值
- 构造方法/构造器
- 拷贝构造 赋值构造
- 构造中调用构造
- 构造方法 构造器 构造函数
- 构造解决方案
- 构造函数
- 构造器
- 分组构造
- HDU 5750 数学题
- IOS UI篇- 关于状态栏的相关设置(UIStatusBar)
- 百度快速排名的七大谎言
- 摄像机摄标定靶标
- JAVA 对象拷贝
- hdoj5813【构造】
- PHP安全编程之跨站脚本攻击的防御
- 《TCP/IP详解 卷1:协议》 读书笔记 第5章 RARP:逆地址解析协议
- C++类型转换详解--const_cast
- (十七)maven实践-maven常用参数和命令
- 设置静态路由 不同网段可以互相访问
- 邵雍·《渔樵问对》译文和原文
- perl 删除指定txt文件
- 求一个数组中的最大值和最小值,要求将比较次数减小至3N/2