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

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蜜桃的功能介绍| 国产性做久久久久久| 欧美成人午夜| 欧美性猛交xxxx免费看久久久 | 亚洲国产成人精品视频| 亚洲日本欧美日韩高观看| 欧美三级资源在线| 久久香蕉国产线看观看av| 欧美高清视频一区| 性8sex亚洲区入口| 免费成人在线视频网站| 亚洲一区二区三区精品在线 | 一本久久精品一区二区| 国内综合精品午夜久久资源| 亚洲国产精品专区久久| 国产精品综合不卡av| 亚洲黄色影片| 一区精品在线| 亚洲新中文字幕| 一区久久精品| 欧美一区二区三区啪啪| 99视频在线观看一区三区| 性8sex亚洲区入口| 亚洲自拍偷拍色片视频| 老司机一区二区| 久久国产日韩| 国产精品丝袜久久久久久app| 欧美激情一区三区| 在线观看日韩av先锋影音电影院| 亚洲天堂视频在线观看| 亚洲国产另类精品专区| 久久国产精品色婷婷| 亚洲欧美欧美一区二区三区| 免费试看一区| 男人的天堂成人在线| 国产农村妇女精品一区二区| 日韩亚洲欧美精品| 亚洲视屏一区| 久久精品国产第一区二区三区| 欧美激情一区二区三区蜜桃视频 | 亚洲免费播放| 狂野欧美一区| 久久综合影视| 韩国精品在线观看| 久久国产黑丝| 久久久久久久综合色一本| 国产精品老牛| 亚洲视频专区在线| 性18欧美另类| 国产精品夜夜夜| 亚洲色在线视频| 亚洲欧美日韩综合| 国产精品免费看久久久香蕉| 99国产精品久久久久久久久久 | 伊人天天综合| 麻豆精品传媒视频| 欧美国产一区二区| 亚洲精品少妇30p| 欧美华人在线视频| 日韩午夜精品视频| 小黄鸭精品aⅴ导航网站入口| 国产精品国产三级欧美二区| 亚洲一区在线播放| 先锋影音久久| 国内精品美女av在线播放| 久久综合精品国产一区二区三区| 欧美激情一二区| 一本久久青青| 国产精品一区一区三区| 久久精品网址| 亚洲欧洲一区二区三区| 亚洲免费视频网站| 国产午夜久久| 裸体歌舞表演一区二区| 一区二区高清在线| 久久久国产精品一区二区中文| 在线成人欧美| 欧美日韩在线播| 欧美中文字幕不卡| 亚洲精品久久久久久久久久久久| 亚洲午夜免费视频| 黄色亚洲大片免费在线观看| 久久蜜桃精品| 99热在这里有精品免费| 久久久久久网站| 99精品国产在热久久婷婷| 国产欧美一区二区精品忘忧草| 久久久久国产精品麻豆ai换脸| 亚洲国产精品久久久久秋霞不卡| 亚洲欧美另类中文字幕| 精品成人久久| 国产精品视频免费观看| 久久色在线观看| 亚洲人成在线观看一区二区| 欧美一区二区三区另类| 亚洲另类一区二区| 国产一区二区福利| 国产精品日韩精品| 欧美成年人在线观看| 中日韩视频在线观看| 在线欧美一区| 国产精品一区视频网站| 欧美色123| 久久久久久一区| 亚洲午夜精品久久| 亚洲人成网站色ww在线| 免费欧美日韩| 久久久久久久久一区二区| 亚洲自拍啪啪| 中文日韩在线视频| 亚洲毛片在线| 亚洲精品国产拍免费91在线| 韩国福利一区| 亚洲精品乱码| 欧美日韩精品一二三区| 午夜精品久久久久久久久久久久久 | 香蕉久久一区二区不卡无毒影院| 亚洲国产美女精品久久久久∴| 欧美专区中文字幕| 日韩一二三在线视频播| 国内成人精品2018免费看| 欧美色区777第一页| 亚洲一区网站| 亚洲最新在线| 亚洲伦理久久| 洋洋av久久久久久久一区| 亚洲电影免费观看高清| 欧美国产在线观看| 欧美成人亚洲成人| 久久亚洲精品网站| 免费日本视频一区| 亚洲高清不卡av| 亚洲国产精品123| 亚洲人在线视频| av成人手机在线| 亚洲宅男天堂在线观看无病毒| 亚洲午夜精品国产| 亚洲欧美在线一区| 午夜宅男欧美| 久久久久久久国产| 欧美黄污视频| 国产精品久久久久久久电影 | 欧美日韩免费一区| 欧美日韩一区二区三区免费| 国产精品久久久久毛片软件| 国产美女一区| 在线电影院国产精品| 一本色道久久综合亚洲精品不卡| 中文一区二区| 麻豆av一区二区三区| 欧美成人一品| 亚洲精品在线电影| 欧美在线电影| 欧美看片网站| 国产伦理精品不卡| 亚洲电影在线播放| 亚洲精品一区在线观看| 亚洲欧美影院| 欧美风情在线观看| 亚洲视频一区二区| 老司机久久99久久精品播放免费| 欧美日韩国产三区| 国内外成人免费视频| 日韩午夜av在线| 久久精品国产99| 亚洲精品一区二区三| 欧美一区二区在线视频| 欧美国产精品| 国产综合色产| 亚洲一区二区三区视频| 免费永久网站黄欧美| 在线视频精品| 免费一级欧美片在线观看| 国产欧美精品一区| 亚洲人成在线观看| 欧美成人四级电影| 国产精品亚洲а∨天堂免在线| 国产毛片精品国产一区二区三区| 最新精品在线| 麻豆精品视频| 午夜精品视频在线观看一区二区| 欧美日韩亚洲一区二| 在线日韩欧美视频| 欧美中文字幕不卡|