大理石在哪里
程序员文章站
2024-03-18 23:17:16
...
现有N个大理石,每个大理石上写着一个非负整数。
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10000;
int main() {
int n, q, x, a[maxn], kase = 0;
while(scanf("%d%d", &n, &q) == 2 && n) {
printf("CASE# %d:\n", ++kase);
for(int i = 0; i < n; i++) scanf("%d", &a[i]);
sort(a, a+n);
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 notfound\n", x);
}
}
return 0;
}
主要是这个algorithm库的两个函数sort和 lower_bound
推荐阅读
-
大理石在哪里
-
《算法竞赛入门经典》 例题5-1 大理石在哪(Where is the Marble,UVa 10474)
-
window下sh文件在linux转码 博客分类: Linux/Win
-
在ubuntu中安装微软雅黑字体 博客分类: Linux UbuntuMicrosoftFirefoxPHPGoogle
-
在Linux上发布WEB项目 博客分类: tomcatLinux linuxtomcat发布
-
程序员在地铁上写代码被旁人吐槽:有什么好装的!网友评论炸锅了
-
Solr的facet和grouping在电商商品搜索中的使用 博客分类: 搜索技术 facetgrouping一品多规属性筛选类目导航
-
Nginx到底厉害在什么地方
-
CSAPP——数据在计算机内部的表示(整型与浮点型)
-
在Hibernate中使用oracle的sequence产生主键 HibernateOracleCacheXML