给定整数序列,查询多个整数是否存在。 C语言编程 要能通过VC6.0

[复制链接]
查看11 | 回复2 | 2014-9-5 10:02:22 | 显示全部楼层 |阅读模式
描述
给定整数序列,查询多个整数是否存在。
输入
输入多行:
l
第1行给出整数序列大小n,查询次数m(待查询的整数可以重复), 1≤n≤100000,1≤m≤100000
l
第2行给出整数序列,每个整数绝对值不超1000000
l
m行,每1行给出指定整数
输出
对于每个测试用例:
l
输出m行,每1行给出一个查询结果,指定整数存在则输出“Yes”,否则输出“No”
注意:输出部分的结尾要求包含一个多余的空行。
样例输入
2 2
1 2
2
3
样例输出
Yes
No

回复

使用道具 举报

千问 | 2014-9-5 10:02:22 | 显示全部楼层
#includeusing namespace std;const int N=100000;int main(){int a[N];int n,m,i,j,x;cin>>n>>m;for(i=0;i>a;while(m--){cin>>x;for(j=0;j<n;j++){if(x!=a[j]){if(j!=n-1)continue;elsecout<<"No"<<endl;}if(x==a[j])cout<<"Yes"
回复

使用道具 举报

千问 | 2014-9-5 10:02:22 | 显示全部楼层
百度文库:2010南开一百题免费下载的。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行