Uva10474-STL水题-白书

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

代码没什么可说的了。

#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);
        }
    }
}
时间: 2024-08-08 13:48:10

Uva10474-STL水题-白书的相关文章

poj水题-1002 STL是神器,得用啊

很简单的一个,就是总超时.问题出在我使用的短平快,简单直接的方式已经不灵了. 这种情况我总结以下原因: 1.尽量用STL模板容器,qsort()等内置,他们优化得很好 2.不用的话需要了解哈希算法. 本题用了快排与哈希,自己写也行(麻烦),不写的话用qsort与STL map,否则超时.我用的当然是模板,短平快解决战斗. #include <iostream> #include <map> #include <string> using namespace std; s

UVa 10391 (水题 STL) Compound Words

今天下午略感无聊啊,切点水题打发打发时间,=_=|| 把所有字符串插入到一个set中去,然后对于每个字符串S,枚举所有可能的拆分组合S = A + B,看看A和B是否都在set中,是的话说明S就是一个复合词. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <string> 6 #include <

【STL】【HDU2024】C语言合法标识符【水题】

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2024 既然要求了全体同学都要刷完杭电100题,那我还是以身作则,也都给刷完吧~~~ 这些水题真的是都快刷吐了   不知道刷过多少道了  就当做查缺补漏吧 不过还真的发现了一个有意思的题目,用普通的办法判断真的是太麻烦了,真是一个体力活 还没注意过这几个库函数  用起来才发现这么简洁 getline(): getline()函数使用详解 头文件 C++<cctype> (C语言使用<ctype.h

poj2051&amp;&amp;UVALive 3135 水题

http://poj.org/problem?id=2051 Argus Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 9716   Accepted: 4543 Description A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traff

一道超级坑爹的水题(ACdream oj 无耻的出题人)

 A - 无耻的出题人 Time Limit: 2000/1000 MS (Java/Others)      Memory Limit: 65536/32768 KB (Java/Others) Submit Status Problem Description 听到X神要参加比赛,只会Fibnacci数的出题人被吓得哭晕在厕所.为了防止X神AK(ALL KILL)比赛题目,无耻的出题人只好在题面上做些手脚(加密).其中一道题的题目描述如下: hjxh dwh v vxxpde,mmo i

01背包水题篇之HDU3466——Proud Merchants

这是个好题,菜鸟刚学dp,这题把我以前的想法全都给完完全全的颠覆了.其实是自己没了解无后效性的概念. 然后我去开开心心滴跑去问队长:"队长,队长,怎么理解动归的无后效性啊???" 学长很深沉滴对我说:"做多了就会了" "噢噢"(好吧) 然后学长又补了句:"能构成有向无环图的都能用DP搞." 我心里想:"队长就知道搞妹~~~." 默默去翻小白书看看DAG去了. 为了搞清楚这题怎么写,操了度娘千百遍,还是没搞定

白书 5.4.3 果园的里的树

果园里的树排列成矩阵.他们的x和y的坐标均是1~99的整数.输入若干个三角形,依次统计每个三角形内部和边界上共有多少棵树. 输入: 1.5  1.5       1.5  6.8      6.8  1.5 10.7  6.9     8.5  1.5      14.5  1.5 此题用三角形有向面积来解,求有向面积2倍的函数为: double area(double x0,double y0,double x1,double y1,double x2,double,y2) { return

白书 5.4.4 多少块土地

此题初识欧拉公式 V - E + F = 2. 其中V是顶点(即所有线段的断点数加上交点数),E是边数(即n段椭圆弧加上这些线段被切成的段数),F是面数(即土地块数加上椭圆外那个无穷大的面). ------------------------------------------------------------------------------------------------------- 有一块椭圆的地,你可以在边界上选n个点,并两两连接得到n(n-1)/2条线段.它们最多能把土地分成

cdoj 24 8球胜负(eight) 水题

8球胜负(eight) Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/24 Description 8球是一种台球竞赛的规则.台面上有7个红球.7个黄球以及一个黑球,当然还有一个白球.对于本题,我们使用如下的简化规则:红.黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的7个球全部打进,则这名选手可以打黑球,如果打进则算他胜.如果在打进自己颜色的所有球之前就把黑球打进,则