ZOJ 1108 FatMouse's Speed
来源:互联网 发布:调度软件 编辑:程序博客网 时间:2024/05/16 15:29
#include<string>#include<algorithm>//sort()#include<iostream>using namespace std;struct Rat{ int num, w, s; };int k = 0, w, s; Rat rat[1000];void init(){while (cin >> w >> s){rat[k].num = k + 1;rat[k].w = w; rat[k].s = s;k++;}}bool cmp(Rat a, Rat b)//结构体Rat没有定义小于运算 要定义比较函数cmp才能调用sort函数{if (a.w != b.w) return a.w<b.w;else return a.s>b.s;}void path(int *p, Rat *rat, int start){if (start == -1) return;path(p, rat, p[start]);cout << rat[start].num << endl;}int main(){int c[1000] = { 0 }, p[1000]; c[0] = 1;memset(p, -1, sizeof(p));init();sort(rat, rat + k + 1, cmp);for (int i = 1; i <= k; i++){for (int j = 0; j<i; j++){if (rat[j].w<rat[i].w&&rat[j].s>rat[i].s)if (c[i]<c[j]){ c[i] = c[j]; p[i] = j; }}c[i]++;}int max = 0, start;for (int i = 0; i <= k; i++){if (max<c[i]) { max = c[i]; start = i; }}cout << max << endl;path(p, rat, start);}
0 0
- zoj 1108 FatMouse's speed
- ZOJ 1108 FatMouse's Speed
- zoj 1108 FatMouse's Speed
- ZOJ 1108 FatMouse's Speed
- zoj 1108 - FatMouse's Speed
- ZOJ 1108 FatMouse's Speed
- zoj 1108 FatMouse's Speed
- ZOJ 1108 FatMouse's Speed
- ZOJ 1108(FatMouse's Speed)
- zoj 1108 FatMouse's Speed(DP)
- ZOJ Problem Set - 1108 FatMouse's Speed
- hdu 1160 || zoj 1108 FatMouse's Speed
- Chapter06-FatMouse‘s Speed(ZOJ 1108)
- zoj 1108 FatMouse's Speed 基础dp
- ZOJ 1108 FatMouse's Speed【DP】【最大上升子序列】
- zoj 1108 FatMouse's Speed 简单动规
- ZOJ 1108 FatMouse's Speed (HDU 1160) DP
- ZOJ 1108 FatMouse's Speed(dp+路径还原)
- 部署分布式文件系统(DFS)
- 部署高可用的分布式文件系统(DFS)
- 第九题
- 利用共享文件夹实现故障转移群集的仲裁盘
- tomcat之Java Servlet Specification分析
- ZOJ 1108 FatMouse's Speed
- 关于LINUX打PACTH简单记载
- HDU3416 Marriage Match IV(spfa+最大流SAP)
- 服务器开发
- 局域网ARP断网攻击
- 2.键盘事件处理
- SAT数学满分的影响因素有哪些?
- 监控SharePoint效率之(四) –开展效率测试
- 报表自适应的办法