zoukankan      html  css  js  c++  java
  • 入门经典第五章例题5-1

    这个涉及了STL中lower_bound算法的使用,以及排序算法sort

    sort默认将传入的类型按照从小到大的顺序排序,有两个重载函数,一个直接传入两个迭代器,另外一个需要额外传入比较函数。在sort函数内部直接调用传入对象的<比较方法,如果是内置类型则已经有默认的大小顺序,如果是自定义类型则需要该类型重载了<或者传入一个可以用于该类型比较的方法,用以在sort时比较。

    lower_bound(begin, end, x)的作用是在有序表中查找大于或等于x的第一个位置,在查找前需要对容器内数据排序,然后内部利用二分搜索查找该值。"返回位置"即返回一个迭代器,如果想求出开始位置到该位置的相对距离,那么需要用该位置减去起始位置,否则仅仅返回的是一个地址或者迭代器。

    #include <bits/stdc++.h>
    using namespace std;
    const int maxn = 10000+5;
    int main() {
    	int n, q, x, a[maxn], kase = 0;
    	while (scanf("%d%d", &n, &q) && q) {
    		printf("CASE# %d:
    ", ++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
    ", x, p+1);
    			else printf("%d not found
    ", x);
    		}
    	}
    	return 0;
    }
    
  • 相关阅读:
    科研第四天
    科研第三天
    科研的第一天
    django_1.6.8学习笔记——创建project
    第一个project,累哭的第一个app
    前记
    线性表——单链表小结(腾讯面试题)(4)
    一个考试模拟界面——先记录一下下ui上的东东
    源码0602-05-掌握-多值参数
    源码0602-03-掌握-XML解析-NSXMLParser
  • 原文地址:https://www.cnblogs.com/jeffy-chang/p/7040567.html
Copyright © 2011-2022 走看看