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