• <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>
            posts - 195,  comments - 30,  trackbacks - 0
            Status In/Out TIME Limit MEMORY Limit Submit Times Solved Users JUDGE TYPE
            stdin/stdout 3s 40960K 1071 235 Standard
            In a interger sequence S there are N(N < 1000000) intergers, there is a initial number I(-2^31 < I <2^31), which is the minimun interger in S, and no two integers are the same. Now can you find the first lost interger L make the sequence is not consecutive. For example, S = { 1, -2, 2, 9, -1 }, then I = -2, and L = 0.

            Input

            For each case N is in the first line, and next N lines is the sequence S.

            Output

            Output L for each case in a single line.

            Sample Input

            5
            1
            -2
            2
            9
            -1
            

            Sample Output

            0
            不用走入排序的誤區(qū),
            可以在線性的時間內(nèi)完成。
            先一趟循環(huán),保存輸入的值n[MAX],同時可找出最小的值,
            再來一趟循環(huán)以此為基準(zhǔn)對每個數(shù)進(jìn)行標(biāo)記,對每個出現(xiàn)的num,mark[num-min]=1;
            然后
            for(int i=0;;i++)
            {if(mark[i]==0)
            cout<<i+min;
            break;
            }
            ----
            posted on 2009-07-19 14:18 luis 閱讀(347) 評論(1)  編輯 收藏 引用 所屬分類: 粗心題

            FeedBack:
            # re: joj 2199 the lost number 好題 值得做做
            2009-07-19 16:42 | crazy_coder
            好方法,這題我開始時1.26s過的,汗。。。  回復(fù)  更多評論
              
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品人妻一区二区三区| 久久久久亚洲AV成人网人人软件| 人妻少妇精品久久| 香蕉久久夜色精品国产2020| 亚洲中文字幕久久精品无码喷水| 久久AV高清无码| 久久久国产一区二区三区| 久久经典免费视频| 日韩精品国产自在久久现线拍| 日本精品一区二区久久久| 欧美亚洲色综久久精品国产| 成人亚洲欧美久久久久| 东方aⅴ免费观看久久av| 99久久精品免费看国产免费| 亚洲午夜久久久久妓女影院| 99久久免费只有精品国产| 亚洲色大成网站www久久九| 国产农村妇女毛片精品久久| 国产精品一久久香蕉国产线看观看| 久久精品成人免费国产片小草| 日韩av无码久久精品免费| 久久久久久久久66精品片| 99久久无码一区人妻| 欧美日韩中文字幕久久伊人| 久久久久亚洲Av无码专| 久久综合亚洲鲁鲁五月天| 亚洲欧洲精品成人久久奇米网| 亚洲一本综合久久| 69久久夜色精品国产69| 日本欧美久久久久免费播放网| 亚洲v国产v天堂a无码久久| 国产高潮久久免费观看| 久久久中文字幕| 色综合久久久久| 亚洲国产成人久久精品动漫| 久久国产精品99久久久久久老狼| 国产午夜福利精品久久2021| 国产99久久精品一区二区| 91精品国产综合久久婷婷| 国产精品久久久久久久久免费| 无码国内精品久久人妻蜜桃|