青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
雪黛依夢
幸福的飛翔——簡單世界
C++博客
首頁
新隨筆
聯系
聚合
管理
posts - 99, comments - 8, trackbacks - 0
hdu 1160 簡單題
//解題思路:根據題意,要輸出的是排序之前的序號,所以將要處理的數據都存入一個結構體中
//首先利用qsort對weight進行快排
//剩下的問題就是從已排好的數組中找到最長下降子列(speed),并且輸出這個子列的長度和子列中的元素的下標
#include <stdio.h>
#include <stdlib.h>
struct mouse
{
int w;
int s;
int cn;
}node[1001];
int cmp (const void *a, const void *b) //一定要注意指針的指向是結構體 mouse
{
if ( (*(mouse *)a).w != (*(mouse *)b).w ) //體重不等時對體重進行排序
return (*(mouse *)a).w - (*(mouse *)b).w;
else if ( (*(mouse *)a).w == (*(mouse *)b).w )
return (*(mouse *)b).s - (*(mouse *)a).s; //反之對速度進行降序排序
}
int main ()
{
//輸入數據
int levl = 1;
while (scanf ("%d%d", &node[levl].w, &node[levl].s) != EOF)
{
node[levl].cn = levl;
levl ++;
}
//快排
qsort ( node, levl, sizeof(node[0]), cmp );
//對speed 按降序找到最長的子串:
//用數組F[i]記錄以i為起點的滿足條件的子列長度,顯然初始時為1;
//用rout[i]記錄搜索到最長子串的路徑 ,把路徑的下標存入到index[]中
//max記錄到當前為止子列的最長長度,end 記錄到當前為止最長子列的最后一個下標
int F[1001];
for (int i = 1; i < levl; i ++)
{
F[i] = 1;
}
int rout[1001];
for (int i = 1; i < levl; i ++)
{
rout[i] = i;
}
int max = 1; int end = 1;
for (int i = 2; i < levl; i ++)
{
for (int j = 1; j < i; j ++)
{
if (node[j].s > node[i].s)
{
if (F[j] + 1 > F[i]) //現在長度增加1要 > 當前F[i] 才能產生作用
{
F[i] = F[j] + 1;
rout[i] = j; //記錄找到最下降序列的路徑(即下標標號)
}
}
}
if ( F[i] > max ) //當前記錄的長度大于 > max時
{
max = F[i];
end = i;
}
}
printf ("%d\n", max);
int index[1001];
for (int i = 0; i < max; i ++) //將路徑記錄到數組index[]中
{
index[max - i - 1] = end;
end = rout[end--];
}
for ( int i = 0; i < max; i ++)
{
printf ("%d\n", node[index[i]].cn);
}
// system ("pause");
return 0;
}
posted on 2010-08-22 11:24
雪黛依夢
閱讀(1012)
評論(0)
編輯
收藏
引用
所屬分類:
動態規劃
只有注冊用戶
登錄
后才能發表評論。
相關文章:
hdu 1160 簡單題
hdu 1466 DP 直線的可能交點數目
hdu 1087 DP
grids 2757 求最大子例長度
hdu 2050 折線分割平面
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 雪黛依夢 Powered By:
博客園
模板提供:
滬江博客
<
2025年11月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
HTML(1)
JAVA--J2SE(5)
QT
背包----貪心、回溯、分支界限(5)
并查積(3)
博弈(6)
大數(7)
動態規劃(5)
哈希法(4)
技巧題(1)
簡單題(15)
考研相關(5)
蠻力(1)
模擬題(1)
母函數(3)
排序題(2)
求最短路徑(1)
數論(11)
數學題(1)
搜索---DFS BFS(1)
字典樹(1)
字符串處理題(6)
最小生成樹(4)
隨筆檔案
2011年8月 (1)
2011年7月 (9)
2011年3月 (3)
2010年11月 (3)
2010年9月 (12)
2010年8月 (71)
文章檔案
2010年8月 (1)
搜索
最新評論
1.?re: hdu 1211 數論
你做的什么啊,數據弱讓你過了@Lysander
--44
2.?re: 全國34所計算機研究生錄取分數線
全國34所計算機研究生錄取分數線 ?
--王丹
3.?re: hdu 1005
遞歸想都不要想?矩陣乘法+快速冪不高興
--WonderMan
4.?re: hdu 1085
評論內容較長,點擊標題查看
--Dack Sword
5.?re: hdu 1085
弱弱的說一句,你這個代碼是有問題,剛剛我試了,WA了,以前OJ的數據太弱了,僥幸通過了額
--Dack Sword
閱讀排行榜
1.?Floyd算法詳解:求解任意兩點間的最短距離(12918)
2.?生產者消費者問題(wait、notify、 notifyAll用法示例)(2695)
3.?全國大學計算機專業排名(轉貼)((2372)
4.?ZOJ 3197 貪心 最小區間覆蓋問題(2319)
5.?poj 1001(1911)
評論排行榜
1.?hdu 1085(2)
2.?hdu 1211 數論(2)
3.?全國34所計算機研究生錄取分數線 (1)
4.?hdu 1005(1)
5.?中國剩余定理(1)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品最新自拍
|
亚洲电影在线免费观看
|
欧美精品一区二区三区蜜桃
|
亚洲天堂av在线免费观看
|
欧美承认网站
|
久久综合久久综合这里只有精品
|
欧美一区二区成人
|
亚洲美女精品久久
|
亚洲三级影片
|
亚洲乱亚洲高清
|
亚洲精品国产精品乱码不99
|
欧美高清视频在线观看
|
欧美日韩中文在线
|
久久成人羞羞网站
|
亚洲三级电影全部在线观看高清
|
欧美大片在线观看一区二区
|
久久久九九九九
|
久久av资源网站
|
久久色在线观看
|
在线中文字幕不卡
|
亚洲国产欧美日韩另类综合
|
亚洲国产精品va在看黑人
|
在线日韩av永久免费观看
|
亚洲国产精品va在线观看黑人
|
欧美国产日韩在线观看
|
久久亚洲高清
|
欧美二区不卡
|
欧美系列电影免费观看
|
国产美女诱惑一区二区
|
伊人一区二区三区久久精品
|
亚洲国产精品免费
|
在线视频精品
|
午夜精品久久久久久久久久久久久
|
亚洲黄色在线
|
亚洲精选国产
|
亚洲在线播放
|
久久精品国产77777蜜臀
|
久久九九99视频
|
亚洲国产欧美一区
|
亚洲午夜精品一区二区三区他趣
|
欧美一区二区三区在线播放
|
欧美成人性生活
|
国产精品久久综合
|
激情91久久
|
亚洲自拍三区
|
欧美激情精品久久久久久免费印度
|
亚洲美女免费精品视频在线观看
|
亚洲欧美日韩中文在线制服
|
美脚丝袜一区二区三区在线观看
|
欧美三级在线播放
|
在线高清一区
|
亚洲一区二区不卡免费
|
久久黄金**
|
亚洲激情在线观看视频免费
|
国产一区在线播放
|
亚洲精品激情
|
久久国产精品一区二区三区四区
|
亚洲二区免费
|
亚洲一区二区在线免费观看视频
|
久久精品一区二区三区四区
|
欧美大片免费
|
国产精品爽黄69
|
亚洲高清在线观看
|
欧美一级大片在线免费观看
|
亚洲三级性片
|
老司机免费视频一区二区
|
国产精品久线观看视频
|
亚洲最新合集
|
亚洲电影下载
|
久久精品亚洲
|
国产精品自拍网站
|
亚洲桃色在线一区
|
亚洲激情电影在线
|
久久综合给合
|
国产亚洲亚洲
|
先锋a资源在线看亚洲
|
亚洲日本视频
|
欧美大色视频
|
亚洲国产精品欧美一二99
|
久久久久久久久蜜桃
|
午夜精品美女久久久久av福利
|
欧美极品aⅴ影院
|
在线成人欧美
|
巨乳诱惑日韩免费av
|
亚洲小视频在线
|
欧美精品国产精品日韩精品
|
亚洲黄网站黄
|
久久都是精品
|
欧美激情网站在线观看
|
一区二区欧美日韩视频
|
欧美xart系列高清
|
黄色综合网站
|
免费成人黄色av
|
久久激情久久
|
尤物九九久久国产精品的分类
|
久久福利一区
|
亚洲欧洲av一区二区
|
国产精品一区二区在线观看网站
|
欧美亚洲综合在线
|
亚洲午夜精品网
|
国产情人综合久久777777
|
欧美在线免费观看视频
|
亚洲欧美日韩国产成人精品影院
|
国产精品美女久久久久久久
|
亚洲欧美成人综合
|
亚洲一区二区视频在线观看
|
国产欧美日韩亚洲精品
|
亚洲欧美变态国产另类
|
久久精品成人一区二区三区
|
黄色欧美成人
|
曰韩精品一区二区
|
久久亚洲色图
|
欧美不卡在线视频
|
91久久精品一区
|
久久久一本精品99久久精品66
|
欧美一区影院
|
激情丁香综合
|
亚洲夫妻自拍
|
欧美高清在线一区二区
|
一区二区三区精品久久久
|
欧美影院视频
|
久久精品视频在线播放
|
亚洲精品欧美精品
|
亚洲午夜国产成人av电影男同
|
国产伦精品一区二区三区免费迷
|
欧美激情一区二区三级高清视频
|
欧美区日韩区
|
一本色道综合亚洲
|
中国亚洲黄色
|
精品88久久久久88久久久
|
亚洲国产精品传媒在线观看
|
国产精品羞羞答答
|
欧美激情四色
|
韩日在线一区
|
亚洲私人影吧
|
亚洲免费av网站
|
午夜视频久久久
|
一区二区三区成人精品
|
国产精品网站一区
|
免费精品99久久国产综合精品
|
欧美午夜一区二区三区免费大片
|
久久久久久久久一区二区
|
欧美精品九九
|
久久久久天天天天
|
欧美午夜一区
|
欧美成人精品激情在线观看
|
麻豆亚洲精品
|
久久精品国产在热久久
|
欧美日韩一区二区在线观看视频
|
亚洲影院在线
|
老司机精品久久
|
久久久精品一区
|
国产麻豆成人精品
|
日韩视频免费观看
|
最新日韩在线
|
久久久人人人
|
久久久蜜桃一区二区人
|
国产精品欧美久久
|
亚洲美女福利视频网站
|
亚洲精品一区二区三区婷婷月
|
中文久久精品
|
国产亚洲亚洲
|
亚洲一区二区三区高清不卡
|
精品99一区二区
|
香蕉av福利精品导航
|
亚洲在线免费
|
欧美视频导航
|
一区二区三区欧美激情
|
久久久精品免费视频
|
久久久精品午夜少妇
|
国产亚洲欧美一级
|
亚洲一区二区三区四区五区午夜
|
久久精品网址
|
久久尤物电影视频在线观看
|
国产午夜精品美女毛片视频
|
亚洲欧美在线磁力
|
久久精品国产精品亚洲
|
国产日韩成人精品
|
亚洲欧美春色
|
久久精品成人一区二区三区
|
亚洲免费观看视频
|
欧美精品日韩精品
|
99视频精品全部免费在线
|
夜夜躁日日躁狠狠久久88av
|
欧美日韩精品三区
|
洋洋av久久久久久久一区
|
亚洲专区欧美专区
|
国精产品99永久一区一区
|
久久亚洲精品网站
|
亚洲精品国产精品久久清纯直播
|
亚洲一品av免费观看
|
国产亚洲欧美色
|
免费日韩av片
|
99亚洲伊人久久精品影院红桃
|
一区二区三区四区国产
|
国产精品一区二区久久精品
|
久久精品亚洲一区二区
|
91久久久久
|
国内一区二区三区
|
欧美激情亚洲激情
|