qq_52048052的博客

先异或，结果中必然会有至少1个1，如果全0，说明两个数相同而学号必不可能重复。对于为1的结果，在这位上，没来的两个一个为0，一个为1；据此将所有学号分为两组，一组该位为0、一组为1；要使得ai-aj的差值最小，则第一层循环可确定ai，只需在第二层循环中找出 i 后面所有数的最小值，ai-min=max，取值最大。只需一层循环，max=max( ai-min[i+1]，max );a^a=0，自身异或，同为0。n个整数，连成一排，组成一个最大的多为整数。一共n个学生，给出学号，找出没来的人。...

binary_search 返回bool值，是否存在lower_bound 返回可插入的最小值位置的迭代器即返回第一个符号条件的元素位置upper_bound返回可插入的最大位置的迭代器即返回最后一个符合条件的元素位置例，lower_bound(a,a+11,55);二分枚举+检验：求解类问题转化为验证类问题。...

ACM

ACM算法训练