• <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>

            f(sixleaves) = sixleaves

            重劍無鋒 大巧不工

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評論 :: 0 Trackbacks
            題目意思簡單,模型就是排序,查找是否有該數字,有則輸出位置,沒有輸出提示。
            具體用到了C++ STL的兩個函數模板一個是sort、一個是lower_bound,lower_bound(begin, end, v);
            lower_bound與strchr類似,但它使用的是迭代器begin與end返回的是大于等于v的最小數所在的迭代器,
            使用該模板函數需要注意的問題是,必須是針對已經排序好得數字,具體代碼如下。
             1 #include <cstdio>
             2 #include <algorithm>
             3 
             4 using namespace std;
             5 const int maxn = 10000;
             6 
             7 
             8 int main() {
             9     
            10     int n, q, x, a[maxn], kase = 0;
            11     while (scanf("%d%d", &n, &q) == 2 && n) {
            12         
            13         for (int i = 0; i < n; i++) scanf("%d", &a[i]);
            14         sort(a, a+n);
            15         printf("CASE# %d:\n", ++kase);
            16         while (q--) {
            17             
            18             scanf("%d", &x);
            19             int p = lower_bound(a, a+n, x) - a;
            20             if (a[p] == x) printf("%d found at %d\n", x, p + 1);
            21             else printf("%d not found\n",x);
            22             
            23         }
            24     }
            25     return 0;
            26 }
            posted on 2015-02-12 10:43 swp 閱讀(132) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            精品多毛少妇人妻AV免费久久| 久久精品无码一区二区三区| 久久久久久一区国产精品| 久久久精品日本一区二区三区| 亚洲一级Av无码毛片久久精品| 精品国产乱码久久久久软件| 成人a毛片久久免费播放| 久久大香萑太香蕉av| 亚洲欧美精品伊人久久| 偷窥少妇久久久久久久久| 91精品国产91久久久久久蜜臀| 亚洲精品NV久久久久久久久久 | 亚洲欧美一级久久精品| 久久久精品人妻一区二区三区蜜桃 | 亚洲精品乱码久久久久久蜜桃不卡| 久久久久久狠狠丁香| 伊人久久大香线焦AV综合影院 | 国产精品一区二区久久| 亚洲精品无码久久久| 94久久国产乱子伦精品免费 | 久久久久久伊人高潮影院| 久久伊人精品青青草原高清| 亚洲AV无码久久精品成人| 四虎亚洲国产成人久久精品| 国产精品激情综合久久| 国产精品视频久久| 久久久久亚洲AV无码永不| 亚洲综合日韩久久成人AV| 亚洲国产综合久久天堂| 亚洲精品高清一二区久久| 武侠古典久久婷婷狼人伊人| 久久天天躁狠狠躁夜夜不卡| 国内精品伊人久久久久网站| 99久久亚洲综合精品成人| 97久久精品人人做人人爽| 热99re久久国超精品首页| 色综合久久天天综合| 国产高清国内精品福利99久久| 国产高潮国产高潮久久久91 | 亚洲国产高清精品线久久| 久久青青草原精品国产软件|