青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

A Za, A Za, Fighting...

堅信:勤能補拙

PKU 1089 Intervals

問題:
http://poj.org/problem?id=1089

思路:
根據interval的begin升序排列,然后對于interval A, B只存在三種情況:
A包含B、A與B相交、A與B分離

代碼:
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 #define MAX_LEN 50001
 5 struct Interval {
 6     int begin, end;
 7 }itvs[MAX_LEN], target[MAX_LEN];
 8 int N, total;
 9 
10 int
11 compare(const void *arg1, const void *arg2)
12 {
13     struct Interval *= (struct Interval *)arg1;
14     struct Interval *= (struct Interval *)arg2;
15     if(a->begin == b->begin)
16         return a->end - b->end;
17     return a->begin - b->begin;
18 }
19 
20 void
21 init()
22 {
23     int i;
24     for(i=0; i<N; i++)
25         scanf("%d %d"&itvs[i].begin, &itvs[i].end);
26     qsort(itvs, N, sizeof(struct Interval), compare);
27     total = 0;
28 }
29 
30 void
31 solve()
32 {
33     int i;
34     struct Interval cur = itvs[0];
35     for(i=1; i<N; i++) {
36         if(itvs[i].begin > cur.end) {
37             target[total++= cur;
38             cur = itvs[i];
39         } else {
40             if(itvs[i].end > cur.end)
41                 cur.end = itvs[i].end;
42         }
43     }
44     target[total++= cur;
45 }
46 
47 void
48 output()
49 {
50     int i;
51     for(i=0; i<total; i++)
52         printf("%d %d\n", target[i].begin, target[i].end);
53 }
54 
55 int
56 main(int argc, char **argv)
57 {
58     while(scanf("%d"&N) != EOF) {
59         init();
60         solve();
61         output();
62     }
63 }

posted on 2010-10-17 19:35 simplyzhao 閱讀(218) 評論(0)  編輯 收藏 引用 所屬分類: A_排序

導航

<2010年10月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            午夜精品久久久久久99热| 亚洲国产一区二区视频| 亚洲视频自拍偷拍| 国产精品乱子久久久久| 午夜激情一区| 99精品热6080yy久久| 亚洲精品欧美极品| 国产精品国产三级国产aⅴ无密码| 亚洲一区二区视频在线观看| 亚洲综合色激情五月| 狠狠88综合久久久久综合网| 亚洲国产精品久久人人爱蜜臀 | 欧美一级免费视频| 欧美在线视频网站| 日韩特黄影片| 午夜国产一区| 亚洲激情在线观看| 亚洲一区二区三区免费在线观看| 黄色一区二区在线| 亚洲日本乱码在线观看| 国产精品性做久久久久久| 久久久久久亚洲综合影院红桃| 欧美成人精品1314www| 亚洲欧美国产高清| 免费视频久久| 久久精品国产免费| 欧美精品九九| 美女视频黄 久久| 国产精品久久久久久久久久ktv | 中文精品视频| 亚洲国产日韩在线一区模特| 亚洲在线网站| 99热精品在线| 狂野欧美激情性xxxx欧美| 亚洲淫性视频| 欧美大胆a视频| 久久中文精品| 国产欧美日韩精品丝袜高跟鞋| 亚洲第一天堂av| 狠狠色综合网| 午夜欧美精品久久久久久久| 99这里有精品| 欧美福利在线观看| 免费观看亚洲视频大全| 国产日韩高清一区二区三区在线| 日韩视频在线观看| 亚洲毛片在线免费观看| 久久躁狠狠躁夜夜爽| 欧美一区激情| 国产美女精品免费电影| 亚洲视频在线观看一区| 亚洲天堂网站在线观看视频| 欧美sm极限捆绑bd| 亚洲电影免费观看高清完整版在线 | 狠狠色噜噜狠狠狠狠色吗综合| 亚洲天堂激情| 亚洲影院在线| 国产精品扒开腿做爽爽爽视频| 亚洲久久成人| 99精品视频免费全部在线| 欧美freesex8一10精品| 欧美黑人在线播放| 亚洲激情另类| 欧美国产视频在线| 亚洲国产精品v| 亚洲精品在线免费| 欧美另类在线观看| 最新精品在线| 亚洲特色特黄| 国产精品五月天| 性欧美8khd高清极品| 久久久免费观看视频| 精品91免费| 免播放器亚洲一区| 亚洲乱亚洲高清| 亚洲男女自偷自拍图片另类| 欧美 日韩 国产一区二区在线视频 | 一本大道久久精品懂色aⅴ | 欧美激情一区二区三区蜜桃视频 | 亚洲欧洲一区| 亚洲欧美日韩综合aⅴ视频| 国产精品一区二区三区乱码| 亚洲欧美亚洲| 欧美成人免费全部观看天天性色| 亚洲精品视频二区| 国产精品久久久久久久久久尿 | 老司机午夜精品| 日韩午夜激情av| 久久精品人人爽| 亚洲欧洲精品一区二区三区| 欧美日韩精品二区第二页| 亚洲一区二区视频在线| 久热这里只精品99re8久| 亚洲欧洲在线视频| 国产精品日韩在线播放| 久久欧美中文字幕| 一本色道久久综合| 久久久午夜精品| 中国亚洲黄色| 狠狠色丁香婷婷综合| 欧美日韩亚洲一区二区三区在线观看 | 亚洲电影在线免费观看| 午夜精品一区二区三区在线视| 激情综合中文娱乐网| 欧美日韩另类视频| 久久亚洲影院| 亚洲免费婷婷| 亚洲乱码精品一二三四区日韩在线| 欧美在线视频免费| 一本色道久久综合| 一区二区在线观看视频| 欧美性猛片xxxx免费看久爱| 久久艳片www.17c.com| 亚洲综合欧美日韩| 亚洲精品自在在线观看| 欧美xx视频| 久久er精品视频| 中文精品视频一区二区在线观看| 在线精品高清中文字幕| 国产亚洲一区二区三区在线观看| 欧美日韩一区二区免费视频| 美脚丝袜一区二区三区在线观看 | 久久精品一区二区三区中文字幕| 日韩一级片网址| 亚洲青涩在线| 亚洲第一免费播放区| 蜜桃av一区| 久久视频在线视频| 久久久久久色| 久久久国产91| 欧美中文字幕视频| 欧美一区二区三区的| 亚洲一区黄色| 在线亚洲一区二区| 99精品欧美一区| 在线中文字幕一区| 中国成人亚色综合网站| 一二美女精品欧洲| 99re66热这里只有精品4| 亚洲人成在线播放网站岛国| 亚洲欧洲日产国产综合网| 在线观看视频日韩| 亚洲第一中文字幕| 最新国产乱人伦偷精品免费网站| 亚洲国产影院| 99精品视频免费全部在线| 99精品热视频只有精品10| 在线中文字幕不卡| 亚洲综合欧美| 久久国产欧美日韩精品| 久久久99免费视频| 免播放器亚洲一区| 亚洲电影在线| 夜夜嗨av一区二区三区网站四季av | 日韩亚洲不卡在线| 亚洲午夜精品久久久久久浪潮| 亚洲综合首页| 久久九九免费| 亚洲国产精品久久久久久女王| 最新成人av在线| 亚洲天堂第二页| 久久精品五月| 欧美区视频在线观看| 国产精品日本欧美一区二区三区| 国产一区二区av| 亚洲激情在线播放| 亚洲男人的天堂在线观看| 久久精品青青大伊人av| 欧美国产日韩在线观看| 99精品国产在热久久| 亚洲综合日韩| 欧美成va人片在线观看| 国产精品日韩欧美一区二区| 精品二区视频| 亚洲视频在线二区| 免费看成人av| 亚洲一区三区视频在线观看 | 欧美一区二区三区啪啪| 欧美精品videossex性护士| 国产精品午夜电影| 亚洲精品免费观看| 久久精品国产99国产精品| 亚洲欧洲一区| 久久久久久一区二区| 欧美视频网址| 亚洲欧洲中文日韩久久av乱码| 欧美一级专区| 日韩视频一区二区在线观看| 久久久久久9| 国产精品视频免费| 亚洲伦伦在线| 欧美成人精品激情在线观看| 亚洲综合视频一区| 欧美日韩在线观看一区二区| 在线观看精品视频| 久久国产精品一区二区三区四区| 日韩视频在线观看免费| 免费看的黄色欧美网站| 极品日韩久久| 久久精品亚洲精品国产欧美kt∨|