码迷,mamicode.com
首页 > 其他好文 > 详细

Uva10474-STL水题-白书

时间:2015-09-07 00:38:28      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:

白书的一道水题。话说好久没认真做难题了。今天出了排名,所有队伍里倒数第一啊!

代码没什么可说的了。

 

#include <algorithm>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <map>

using namespace std;

int N,M,T,kase;
int save[1000000];
int main()
{
    while(~scanf("%d%d",&N,&M) && N)
    {
        kase++;
        for(int i=0;i<N;i++)
        {
            scanf("%d",&save[i]);
        }
        sort(save,save+N);
        printf("CASE# %d:\n",kase);
        for(int i=0;i<M;i++)
        {
            scanf("%d",&T);
            int p = lower_bound(save,save+N,T) - save;
            if(save[p] == T)
                printf("%d found at %d\n",T,p+1);
            else 
                printf("%d not found\n",T);
        }
    }    
}

 

Uva10474-STL水题-白书

标签:

原文地址:http://www.cnblogs.com/helica/p/4787779.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!