九度oj 1349 数字在排序数组中出现的次数

来源:互联网 发布:2000年人口普查数据 编辑:程序博客网 时间:2021/06/19 14:04

原题链接:http://ac.jobdu.com/problem.php?pid=1349
二分。。

#include<algorithm>#include<iostream>#include<cstdlib>#include<cstdio>using std::lower_bound;using std::upper_bound;const int Max_N = 1000010;int arr[Max_N];int main() {#ifdef LOCAL    freopen("in.txt", "r", stdin);    freopen("out.txt", "w+", stdout);#endif    int n, m, v;    while (~scanf("%d", &n)) {        for (int i = 0; i < n; i++) scanf("%d", &arr[i]);        scanf("%d", &m);        while (m--) {            scanf("%d", &v);            printf("%d\n", upper_bound(arr, arr + n, v) - lower_bound(arr, arr + n, v));        }    }    return 0;}
0 0
原创粉丝点击