• <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
            不用走入排序的誤區,
            可以在線性的時間內完成。
            先一趟循環,保存輸入的值n[MAX],同時可找出最小的值,
            再來一趟循環以此為基準對每個數進行標記,對每個出現的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過的,汗。。。  回復  更多評論
              
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            狠狠色伊人久久精品综合网 | 国産精品久久久久久久| 麻豆精品久久精品色综合| 国产成人综合久久精品尤物| 久久播电影网| 成人国内精品久久久久影院| 国产综合免费精品久久久| 亚洲国产精品无码久久一区二区 | 久久97久久97精品免视看秋霞| 麻豆久久久9性大片| 国产亚洲精品自在久久| 人妻少妇精品久久| 久久国产乱子伦精品免费强| 国产精品亚洲综合久久 | 无码精品久久一区二区三区| 婷婷综合久久中文字幕蜜桃三电影| 色综合久久中文色婷婷| 日韩精品久久久肉伦网站 | 久久精品国产亚洲麻豆| 欧美久久亚洲精品| 精品久久久久久国产91| 亚洲AV无码久久| 欧洲国产伦久久久久久久| 777久久精品一区二区三区无码| 久久精品国产亚洲AV香蕉| 日韩va亚洲va欧美va久久| 久久久精品一区二区三区| 亚洲AV无码久久| 精品多毛少妇人妻AV免费久久| 久久AAAA片一区二区| 国产ww久久久久久久久久| 69久久精品无码一区二区| 日韩精品久久久久久免费| 人妻精品久久无码区 | 国产精品VIDEOSSEX久久发布| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 久久伊人中文无码| 久久天天躁狠狠躁夜夜2020| 久久国产影院| 亚洲人成无码久久电影网站| 久久精品综合网|