青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
雪黛依夢
幸福的飛翔——簡單世界
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
雪黛依夢
閱讀(1013)
評論(0)
編輯
收藏
引用
所屬分類:
動態規劃
只有注冊用戶
登錄
后才能發表評論。
相關文章:
hdu 1160 簡單題
hdu 1466 DP 直線的可能交點數目
hdu 1087 DP
grids 2757 求最大子例長度
hdu 2050 折線分割平面
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 雪黛依夢 Powered By:
博客園
模板提供:
滬江博客
<
2010年8月
>
日
一
二
三
四
五
六
25
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
31
1
2
3
4
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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用法示例)(2696)
3.?全國大學計算機專業排名(轉貼)((2373)
4.?ZOJ 3197 貪心 最小區間覆蓋問題(2319)
5.?poj 1001(1912)
評論排行榜
1.?hdu 1085(2)
2.?hdu 1211 數論(2)
3.?全國34所計算機研究生錄取分數線 (1)
4.?hdu 1005(1)
5.?中國剩余定理(1)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
老司机亚洲精品
|
麻豆精品视频在线观看
|
国产女主播一区
|
国产精品另类一区
|
欧美成人国产
|
久久久国产一区二区三区
|
欧美成人午夜激情
|
在线播放日韩
|
亚洲国产成人一区
|
一区二区精品
|
亚洲欧美日韩成人
|
久久精品视频在线
|
亚洲大胆av
|
欧美大胆a视频
|
中文精品99久久国产香蕉
|
亚洲一区二区在线播放
|
久久精品视频播放
|
欧美日韩精品免费看
|
国产日韩成人精品
|
最新亚洲一区
|
久久国产主播
|
亚洲精品国产品国语在线app
|
亚洲午夜电影
|
牛夜精品久久久久久久99黑人
|
国产精品国产三级国产a
|
激情成人综合
|
午夜精品久久久久久99热
|
欧美韩日一区二区
|
欧美亚洲在线
|
欧美色图五月天
|
亚洲国产裸拍裸体视频在线观看乱了
|
久久久久久久综合日本
|
欧美日本成人
|
亚洲二区在线
|
久久精品国产精品亚洲
|
亚洲精品中文字
|
久久婷婷国产麻豆91天堂
|
欧美丝袜第一区
|
亚洲欧洲一区二区在线观看
|
久久漫画官网
|
午夜精品国产精品大乳美女
|
欧美日韩午夜精品
|
亚洲精选在线观看
|
母乳一区在线观看
|
欧美亚洲综合另类
|
国产精品久久久久久久久久免费看
|
亚洲欧洲精品一区二区
|
久久只有精品
|
久久久久久成人
|
亚洲精品视频在线播放
|
另类天堂视频在线观看
|
韩日精品中文字幕
|
久久久久国产一区二区三区
|
亚洲欧美日韩国产成人
|
国产精品久久久久久av福利软件
|
欧美成人国产一区二区
|
激情成人综合
|
蜜臀久久99精品久久久久久9
|
亚洲少妇最新在线视频
|
亚洲精品美女91
|
欧美国产精品日韩
|
麻豆91精品91久久久的内涵
|
国产真实精品久久二三区
|
久久精品主播
|
久久久精品性
|
亚洲欧洲日本mm
|
最新国产精品拍自在线播放
|
欧美另类一区二区三区
|
亚洲手机在线
|
亚洲欧美在线aaa
|
国模大胆一区二区三区
|
卡通动漫国产精品
|
免费日韩av片
|
在线综合亚洲欧美在线视频
|
亚洲午夜一区二区
|
国产亚洲综合精品
|
免费不卡在线观看
|
欧美精品免费在线
|
亚洲欧洲av一区二区
|
午夜亚洲激情
|
亚洲成人原创
|
日韩亚洲国产欧美
|
国产欧美一区二区三区久久
|
久久综合狠狠综合久久激情
|
免费在线成人av
|
亚洲私人影院
|
午夜久久福利
|
亚洲国产欧美一区
|
一区二区三区成人
|
好吊视频一区二区三区四区
|
亚洲成色777777女色窝
|
国产精品午夜在线
|
蜜臀av一级做a爰片久久
|
欧美精品一区二区精品网
|
亚洲色在线视频
|
久久久噜久噜久久综合
|
亚洲一区二区三区四区五区午夜
|
亚洲欧美日韩一区二区在线
|
亚洲香蕉视频
|
久久成人精品一区二区三区
|
亚洲精品乱码久久久久久久久
|
亚洲午夜在线视频
|
亚洲精品国产欧美
|
欧美亚洲免费高清在线观看
|
日韩一本二本av
|
久久精品盗摄
|
亚洲欧美在线播放
|
欧美69wwwcom
|
久久久久亚洲综合
|
国产精品毛片大码女人
|
亚洲高清网站
|
韩国三级电影久久久久久
|
亚洲精品美女在线观看
|
精品白丝av
|
亚洲欧美国产日韩中文字幕
|
99re66热这里只有精品3直播
|
亚洲精品免费在线
|
欧美69wwwcom
|
国产午夜精品美女毛片视频
|
99精品国产热久久91蜜凸
|
亚洲国产导航
|
久久精品国产2020观看福利
|
午夜在线视频观看日韩17c
|
欧美激情亚洲一区
|
欧美成人一区二区三区片免费
|
国产欧美综合一区二区三区
|
一区二区三区 在线观看视频
|
欧美精品在线免费播放
|
久久一区二区三区四区五区
|
国产精品国产自产拍高清av王其
|
亚洲国产视频一区
|
亚洲黄色影院
|
男人的天堂亚洲
|
欧美激情第五页
|
亚洲黄色在线看
|
欧美1区2区
|
亚洲精品乱码久久久久久蜜桃麻豆
|
亚洲国产精品悠悠久久琪琪
|
久久久久久夜
|
欧美**字幕
|
亚洲精品免费电影
|
欧美激情久久久久
|
亚洲理论电影网
|
美女视频黄免费的久久
|
久久在线91
|
亚洲电影网站
|
欧美国产欧美综合
|
一区二区三区在线观看视频
|
日韩视频永久免费观看
|
99精品热视频
|
欧美日韩一区视频
|
亚洲尤物影院
|
久久在线精品
|
亚洲乱码国产乱码精品精
|
欧美激情一区
|
亚洲精品综合精品自拍
|
一二三区精品
|
国产精品每日更新在线播放网址
|
亚洲综合不卡
|
麻豆精品在线视频
|
91久久精品国产91性色
|
欧美区一区二区三区
|
亚洲天堂成人
|
麻豆av一区二区三区久久
|
亚洲乱码精品一二三四区日韩在线
|
欧美激情一区二区三区在线
|
一本色道综合亚洲
|
久久久久成人精品
|
亚洲精品小视频
|
国产精品一区久久久
|
久久婷婷麻豆
|
亚洲深夜福利在线
|
农夫在线精品视频免费观看
|
99re66热这里只有精品3直播
|
国产欧美日韩91
|
欧美成熟视频
|
久久国产精品99久久久久久老狼
|
夜夜精品视频一区二区
|
国产色综合久久
|
欧美高清成人
|
欧美亚洲专区
|
一区二区三区 在线观看视
|
久久精品中文
|
日韩一区二区精品在线观看
|
国产亚洲一区二区三区在线观看
|
亚洲精品乱码久久久久久日本蜜臀
|
午夜一区二区三区不卡视频
|
亚洲国产美女久久久久
|
国产三级精品三级
|
欧美三级黄美女
|
欧美成人乱码一区二区三区
|
一区二区三区四区五区精品
|
影视先锋久久
|
国产精品一二三
|
欧美日韩成人综合天天影院
|
久久视频在线视频
|
欧美一区二区三区免费看
|
一区二区三区成人
|
亚洲精品一区二
|
亚洲国产精品ⅴa在线观看
|