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

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋    

 

題目地址:

      http://acm.hdu.edu.cn/showproblem.php?pid=1800 

題目描述:

Problem Description

In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the Mars . Here the problem comes! How can the soldiers reach the Mars ? PPF convokes his soldiers and asks for their suggestions . “Rush … ” one soldier answers. “Shut up ! Do I have to remind you that there isn’t any road to the Mars from here!” PPF replies. “Fly !” another answers. PPF smiles :“Clever guy ! Although we haven’t got wings , I can buy some magic broomsticks from HARRY POTTER to help you .” Now , it’s time to learn to fly on a broomstick ! we assume that one soldier has one level number indicating his degree. The soldier who has a higher level could teach the lower , that is to say the former’s level > the latter’s . But the lower can’t teach the higher. One soldier can have only one teacher at most , certainly , having no teacher is also legal. Similarly one soldier can have only one student at most while having no student is also possible. Teacher can teach his student on the same broomstick .Certainly , all the soldier must have practiced on the broomstick before they fly to the Mars! Magic broomstick is expensive !So , can you help PPF to calculate the minimum number of the broomstick needed .
For example : 
There are 5 soldiers (A B C D E)with level numbers : 2 4 5 6 4;
One method :
C could teach B; B could teach A; So , A B C are eligible to study on the same broomstick.
D could teach E;So D E are eligible to study on the same broomstick;
Using this method , we need 2 broomsticks.
Another method:
D could teach A; So A D are eligible to study on the same broomstick.
C could teach B; So B C are eligible to study on the same broomstick.
E with no teacher or student are eligible to study on one broomstick.
Using the method ,we need 3 broomsticks.
……

After checking up all possible method, we found that 2 is the minimum number of broomsticks needed. 
 

Input
Input file contains multiple test cases. 
In a test case,the first line contains a single positive number N indicating the number of soldiers.(0<=N<=3000)
Next N lines :There is only one nonnegative integer on each line , indicating the level number for each soldier.( less than 30 digits);
 

Output
For each case, output the minimum number of broomsticks on a single line.
 

Sample Input
4 10 20 30 04 5 2 3 4 3 4
 

Sample Output
1 2
 

題目分析:

 

相對來說這題用字典樹的效率比較高些.....遺憾的是我現在只會做一些字典樹的 水題....對字典樹的理解現在還不是很好......所以,呵呵

這題我就直接篩選過了........

 

代碼如下:

 /*

MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

          http://www.cnblog.com/MiYu

Author By : MiYu

Test      : 1

Program   : 1800

*/


#include <iostream>

#include <algorithm>

using namespace std;

int num[3002];

bool hash[3002];

bool cmp ( const int &a, const  int &b )

{

     return a > b; 

}

int main ()

{

    int N;

    while ( scanf ( "%d", &N ) != EOF )

    {

           memset ( num, 0, 12008 );

           memset ( hash, 0, 3002 );

           for ( int i = 0; i != N; ++ i )

                 scanf ( "%d",num + i );

           sort ( num, num + N, cmp );

           int nCount = 0;

           for ( int i = 0; i < N; ++ i )

           {

                 if ( !hash[i] )

                 {

                      nCount ++;

                      int j = i ,k = j+1;

                      hash[j] = true;

                      while ( k < N ) 

                      {

                            if ( !hash[k] && num[k] < num[j] )

                            {

                                 hash[k] = true;

                                 j = k;

                            }

                            k++;

                      } 

                 }

           } 

           printf ( "%d\n",nCount );

    }

    return 0;

}


 

 

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            日韩视频第一页| 精品成人乱色一区二区| 一区二区三区日韩精品| 日韩亚洲欧美一区| 欧美日韩国产另类不卡| 午夜久久久久久| 午夜久久影院| 亚洲国产精品久久久久秋霞影院| 欧美高清视频一二三区| 欧美日韩一区在线| 久久国产精品久久w女人spa| 久久黄色小说| 亚洲国内自拍| 一区二区三区日韩欧美精品| 国产女同一区二区| 欧美www视频| 欧美天堂亚洲电影院在线观看 | 国产视频在线观看一区二区三区 | 在线成人欧美| 亚洲精品影院| 国产视频一区在线观看一区免费 | 亚洲国产精品一区| 一区二区三区毛片| 在线欧美一区| 一本色道久久综合亚洲精品高清| 国产午夜久久| 一区二区三区免费观看| 狠狠色丁香婷婷综合影院| 亚洲精品久久久久久下一站 | 国产一区二区三区久久久久久久久| 免费的成人av| 国产精品一二三四| 亚洲福利免费| 国内精品久久久久久久影视蜜臀 | 久久国产精品久久久久久电车| 久久综合图片| 欧美一区二区在线播放| 欧美精品一区二| 欧美一区二区三区在线| 欧美精品一区在线发布| 久久综合九色99| 国产欧美韩日| 亚洲天天影视| 中文在线资源观看网站视频免费不卡| 久久国产精品毛片| 欧美与黑人午夜性猛交久久久| 欧美日韩综合一区| 亚洲国产精品一区制服丝袜| 激情文学综合丁香| 性欧美超级视频| 欧美在线视频观看| 国产精品久久久久77777| 亚洲欧洲视频| 亚洲美女尤物影院| 欧美gay视频| 亚洲高清在线视频| 亚洲国产天堂久久综合| 免费成人av在线看| 欧美国产日本在线| 亚洲大片精品永久免费| 久久九九有精品国产23| 久久久99精品免费观看不卡| 国产欧美精品日韩精品| 亚洲综合精品四区| 午夜精彩视频在线观看不卡| 欧美色区777第一页| 亚洲日本成人网| 一区二区三区免费在线观看| 欧美老女人xx| 最新国产拍偷乱拍精品| 一本色道久久99精品综合| 欧美激情综合亚洲一二区| 亚洲精品久久久蜜桃| 亚洲一区二区三区在线| 国产精品久久久免费| 午夜一区在线| 欧美暴力喷水在线| 日韩视频在线一区二区| 国产精品成人一区二区| 亚洲女女女同性video| 久久人91精品久久久久久不卡| 在线播放亚洲| 欧美日韩在线大尺度| 性欧美暴力猛交69hd| 欧美顶级艳妇交换群宴| 亚洲视频在线视频| 国产亚洲精品自拍| 美女久久一区| 一区二区日韩免费看| 久久久久久久久久久久久久一区| 亚洲激情小视频| 国产精品白丝jk黑袜喷水| 性做久久久久久久免费看| 欧美国产日产韩国视频| 亚洲一区二区三区在线观看视频| 国产一区 二区 三区一级| 久久一区中文字幕| 在线视频亚洲欧美| 久久夜色精品国产亚洲aⅴ | 国语自产精品视频在线看8查询8 | 久久精品视频99| 亚洲国产天堂久久国产91| 亚洲欧美日韩综合aⅴ视频| 国产揄拍国内精品对白| 蜜桃精品一区二区三区 | 欧美国产视频在线观看| 亚洲欧美日本国产专区一区| 狠狠色丁香久久综合频道| 欧美黄色一区二区| 亚洲一区二区三区在线观看视频| 久久亚洲综合网| 国产精品99久久久久久白浆小说| 激情久久中文字幕| 欧美精品久久99| 亚洲一区二区三| 亚洲人成在线观看| 久久综合伊人| 欧美在线影院| 亚洲视频在线观看| 亚洲理论在线观看| 一区免费在线| 国产一区二区高清视频| 国产精品mv在线观看| 欧美精品一区二区三区四区| 久久青草久久| 久久9热精品视频| 亚洲欧美综合一区| 亚洲一区二区在线观看视频| 亚洲精品少妇30p| 亚洲黄一区二区三区| 久久字幕精品一区| 久久精品中文字幕一区二区三区| 亚洲免费视频成人| 亚洲视频你懂的| 中文久久精品| 亚洲小说欧美另类社区| 一区二区三区视频观看| 一区二区成人精品| 这里只有精品视频| 亚洲综合成人在线| 亚洲综合99| 久久国产精品色婷婷| 久久精品91| 久久久久国产精品麻豆ai换脸| 久久精品理论片| 久久这里有精品15一区二区三区| 久久久欧美一区二区| 久久久人成影片一区二区三区| 久久综合精品国产一区二区三区| 久久综合久久综合这里只有精品| 久久久久久久久久久久久女国产乱| 久久国产欧美日韩精品| 美女精品在线观看| 欧美黑人多人双交| 亚洲精品中文字幕有码专区| 亚洲精品日韩在线观看| 在线亚洲欧美视频| 午夜在线成人av| 噜噜爱69成人精品| 欧美精品尤物在线| 国产精品欧美日韩| 激情91久久| 亚洲人成在线播放网站岛国| 在线视频精品一区| 欧美影视一区| 欧美激情视频网站| av不卡在线| 欧美一区国产一区| 欧美黄色免费| 国产精品永久免费观看| 亚洲第一精品福利| 亚洲一区二区三区精品在线| 久久精品视频一| 欧美激情一区二区三区高清视频| 99精品久久久| 久久激情综合网| 欧美美女bb生活片| 国产一区二区三区在线播放免费观看 | 欧美激情视频在线免费观看 欧美视频免费一 | 日韩视频二区| 久久久久久亚洲精品中文字幕| 亚洲欧洲日本一区二区三区| 亚洲一区自拍| 欧美精品久久久久久久| 国产人妖伪娘一区91| 99re热这里只有精品视频| 欧美综合国产| 日韩小视频在线观看专区| 久久久久国内| 国产精品乱码妇女bbbb| 亚洲黄色小视频| 久久精品成人欧美大片古装| 最新日韩精品| 玖玖综合伊人| 国产视频自拍一区| 亚洲欧美伊人| 一区二区三区国产在线| 欧美顶级艳妇交换群宴| 国模私拍一区二区三区| 欧美一级成年大片在线观看|