1.sort 和  lower_bound

例如     marble      https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415

 #include <stdio.h>
#include <algorithm>
const int maxn = ;
using namespace std;
int main()
{
//freopen("in","r",stdin);
//freopen("out","w",stdout);
int n, x,j, Q, i, m[maxn],kase=;
while (scanf("%d%d", &n, &Q) == && n)
{
for (i = ; i < n; i++)
scanf("%d", &m[i]);
sort(m, m + n);
printf("CASE# %d:\n",++kase);
while (Q--)
{
scanf("%d", &x);
int p = lower_bound(m, m + n, x) - m;
if (m[p] == x)
printf("%d found at %d\n", x, p+);
else
printf("%d not found\n", x);
}
}
return ;
}

最新文章

  1. windows下nginx安装、配置与使用(转载)
  2. jsp实验二
  3. java常见面试题及答案 1-10(基础篇)
  4. underscore源码阅读记录
  5. 排序小结(C版)
  6. java 21 - 3 字符输入流
  7. 【crunch bang】字体美化
  8. Mozilla推荐的CSS属性书写顺序及命名规则
  9. HDU 2795 (线段树 单点更新) Billboard
  10. poj 1904 强连通分量
  11. 开发汉澳即时通信网,2006年上线,QQ死期到了
  12. BZOJ 3211 弗洛拉前往国家 树阵+并检查集合
  13. spark RDD编程,scala版本
  14. python之数据库(mysql)操作
  15. UWP 重启App
  16. 115个Java面试题和答案——终极列表(下)【转】
  17. appium自动化测试等待的三种方法
  18. 人生苦短,我用Python——博客目录
  19. vim的基础操作
  20. CS Academy Sliding Product Sum(组合数)

热门文章

  1. 【OOAD】OOAD概述
  2. 《BI项目笔记》增量ETL数据抽取的策略及方法
  3. 使用自己的CSS框架(转)
  4. sqlite与android交互 (封装)
  5. [java基础]分支结构(2)
  6. ubuntu1404服务器版中设置root用户
  7. mysql 处理查询请求过程
  8. WCF初探-9:WCF服务承载 (下)
  9. iOS开发UI篇—九宫格坐标计算
  10. jquery ajax跨域请求webservice webconfig配置