qq_46194023的博客

1.STL2.math3.lower_bound和upper_bound的底层是二分实现的#include<bits/stdc++.h>using namespace std;#define ll long longll a[200005];int main(){ ll n,v; scanf("%lld%lld",&n,&v); for(int i=0;i<n;i++) scanf("%lld",&a[i])

1.set虽然有默认排序功能，但因底层是由红黑树实现，其插入要比vector费时的多，所以在时间条件很紧凑，或要多此进行插入操作时，宁可牺牲set带来的排序简便，由vector代替set在通过排序达到与set相同的作用2.hash此题的最优解法是hash给名字hash可以去除插入操作hash解法3.//string 类型能够自动将 C 风格的字符串转换成 string 对象, 因此 直接赋值即可：string s1;const char *pc = “a character array”; //

/*1.map的应用2.find对map的运用 map<a,b> s s.find(a)!=a.end() 表示map里插入了a元素3.c++ getline(cin,str) 处理带空格的字符串4.需要字符串中各一个的单词的处理while(cin>>tp){ program.... char ch; ch = getchar(); if(ch=='\n') break;}5.set 的运用6.输出printf.