ACM——搜索(一)

时间:2022-12-26 11:22:57

南邮OJ——1108

搜索(一)

时间限制(普通/Java):3500MS/10500MS          运行内存限制:65536KByte
总提交:1023            测试通过:367

描述

给定整数序列,判断指定整数是否存在。

输入

第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括三行:

l       第1行整数序列大小n,1≤n≤10000

l       第2行给出整数序列,每个整数绝对值不超100000

l       第3行给出指定整数m,1≤m≤1000000

输出

对于每个测试用例:

l       指定整数存在则输出“Yes”,否则输出“No”

样例输入

2
2
2 3
4
3
2 3 4
3

样例输出

No
Yes

题目来源

算法与数据结构设计2009

#include<iostream>
#include<string>
using namespace std;
int main()
{
int N,n,m,i,j=,l;
cin>>N;
l=N;
string* s=new string[N];
while(N--)
{
scanf("%d",&n);
int *p=new int[n];
i=n;
while(i--){scanf("%d",&p[i]);}
scanf("%d",&m);
i=n;
while(i--)
{
if(m==p[i])
{
s[j]="Yes";
j++;
break;
}
}
if(i==-) s[j++]="No";
delete []p;
}
j=;
while(l--){
cout<<s[j++]<<endl;
}
delete []s;
return ;
}

ACM——搜索(一)的更多相关文章

  1. ACM搜索问题盘点

    深度搜索:棋盘问题,详见http://poj.org/problem?id=1321 //#include<bits/stdc++.h> #include<cstdio> #i ...

  2. 【ACM - 搜索模板】

    [广搜模板] #include <iostream> #include <stdio.h> #include <string.h> #include <que ...

  3. Mine Number&lpar;搜索,暴力&rpar; ACM省赛第三届 G

    Mine Number Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Every one once played the gam ...

  4. HDU 4900 NO ACM NO LIFE(概率&plus;枚举&plus;搜索)(2014 Multi-University Training Contest 4)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4900 Problem Description There is an old country and ...

  5. acm位运算应用 搜索

    acm位运算应用 搜索 搜索    此处不讲题目,只讲位运算是怎样在这些题中实现和应用的.由于搜索题往往是基于对状态的操作,位运算往往特别有效,优化之后的效果可以有目共睹.    例1.POJ 132 ...

  6. &OpenCurlyDoubleQuote;玲珑杯”ACM比赛 Round &num;18--最后你还是AK了(搜索&plus;思维)

    题目链接   DESCRIPTION INPUT OUTPUT SAMPLE INPUT 1 4 2 1 2 5 2 3 5 3 4 5 5 5 SAMPLE OUTPUT 35 HINT 对于样例, ...

  7. ACM International Collegiate Programming Contest&comma; Tishreen Collegiate Programming Contest &lpar;2017&rpar;- K&period; Poor Ramzi -dp&plus;记忆化搜索

    ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017)- K. ...

  8. 2013 ACM网络搜索与数据挖掘国际会议

    ACM网络搜索与数据挖掘国际会议" title="2013 ACM网络搜索与数据挖掘国际会议"> 编者按:ACM网络搜索与数据挖掘国际会议(6th ACM Conf ...

  9. ACM 暴力搜索题 题目整理

    UVa 129 Krypton Factor 注意输出格式,比较坑爹. 每次要进行处理去掉容易的串,统计困难串的个数. #include<iostream> #include<vec ...

随机推荐

  1. setCapture、releasCapture 浅析

    1. setCapture 简介 setCapture可以将鼠标事件锁定在指定的元素上,当元素捕获了鼠标事件后,该事件只能作用在当前元素上. 以下情况会导致事件锁定失败: 当窗口失去焦点时,锁定的事件 ...

  2. m&period;jd&period;com首页中的js效果

    m.jd.com中的部分js效果 昨天把m.jd.com的首页布局写好了,今天写一下首页中部分js效果.头部背景色透明度的改变,焦点图轮播,京东快报的小轮播,以及秒杀倒计时.这里html,css样式就 ...

  3. android--多View切换viewpager

    网上看到viewpager的多view动画切换,模仿制作了一个  学习到了. 先看效果图:      先看主类的layout <LinearLayout xmlns:android=" ...

  4. Visual C&num;每一次新版本的变化

    What's New in Visual C# .NET 2003[Visual Studio .NET 2003] What's New in Visual C# 2005 What's New i ...

  5. HTTP Get与Post的本质区别

    作者:Larry链接:https://zhuanlan.zhihu.com/p/22536382来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. GET和POST是HTT ...

  6. C&num; Winform无边框窗口拖动

    Windows 的 API 代码如下: [DllImport("user32.dll")] public static extern bool ReleaseCapture(); ...

  7. Nginx之——日志按日期分割的实现&lpar;基于CentOS操作系统&rpar;

    Nginx自身是没有按日期切割日志的功能,可以用shell脚本实现.新建一个cut_log.sh, #!/bin/sh # Program: # Auto cut nginx log script. ...

  8. 数据库和ado连接语句的使用总结

    基本的sql语句 创建数据库:CREATE DATABASE database-name 删除数据库:drop database dbname 创建表:create table tabname(字段属 ...

  9. SQL-35 对于表actor批量插入如下数据&comma;如果数据已经存在,请忽略,不使用replace操作

    题目描述 对于表actor批量插入如下数据,如果数据已经存在,请忽略,不使用replace操作CREATE TABLE IF NOT EXISTS actor (actor_id smallint(5 ...

  10. Centos7 安装ELK日志分析

    1.安装前准备 借鉴:https://www.cnblogs.com/straycats/p/8053937.html 操作系统:Centos7 虚拟机  8G内存  jdk8+ 软件包下载:采用rp ...