[UVA10474]大理石在哪儿

||涉及知识点是lower_bound的应用↓

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{ int x,n,q,kase=0;//x问题,n大理石数,q问题个数 
  int a[10000];
  while(scanf("%d%d",&n,&q)==2&&n)
  {
      printf("CASE# %d:\n",++kase);
      for(int i=0;i<n;i++)scanf("%d",&a[i]);  //这里一定记得加&啊!!一开始就是因为这个RE了!!!
      sort(a,a+n);//sort大法好
    //下面就是神奇的找大理石过程了
    while(q--)  //问题到底有没有问完呢 
    {
        scanf("%d",&x);
        int p=lower_bound(a,a+n,x)-a;
        if(a[p]==x)printf("%d found at %d\n",x,p+1);  //总是忘了换行嘤嘤嘤 
        else printf("%d not found\n",x);
     } 
  }
  return 0;
}

 

posted @ 2019-08-21 10:34  QUEKI嶺冬  阅读(173)  评论(0编辑  收藏  举报
/*! Color themes for Google Code Prettify | MIT License | github.com/jmblog/color-themes-for-google-code-prettify */ .pln{color:#4d4d4c}ol.linenums{margin-top:0;margin-bottom:0;color:#8e908c}li.L0,li.L1,li.L2,li.L3,li.L4,li.L5,li.L6,li.L7,li.L8,li.L9{padding-left:1em;background-color:#fff;list-style-type:decimal!important;}@media screen{.str{color:#718c00}.kwd{color:#8959a8}.com{color:#8e908c}.typ{color:#4271ae}.lit{color:#f5871f}.pun{color:#4d4d4c}.opn{color:#4d4d4c}.clo{color:#4d4d4c}.tag{color:#c82829}.atn{color:#f5871f}.atv{color:#3e999f}.dec{color:#f5871f}.var{color:#c82829}.fun{color:#4271ae}} /*下面是我设置背景色,字体大小和字体*/ .cnblogs-markdown code{ background:#fff!important; } .cnblogs_code,.cnblogs_code span,.cnblogs-markdown .hljs{ font-size:16px!important; } .syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxhighlighter table td, .syntaxhighlighter table tr, .syntaxhighlighter table tbody, .syntaxhighlighter table thead, .syntaxhighlighter table caption, .syntaxhighlighter textarea { font-size: 16px!important; } .cnblogs_code, .cnblogs_code span, .cnblogs-markdown .hljs{ font-family:consolas, "Source Code Pro", monaco, monospace !important; } //以上是代码高亮 /* 文字特效 */