一遍过，就是有10的时候尽量把10用掉，20是用不掉的，如果发现不够找回了，就return
false。
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
unordered_map<int,int> mp;
for(int i=0;i<bills.size();i++){
if(bills[i]==5){
mp[5]++;
}
else if(bills[i]==10){
mp[10]++;
if(mp[5]){
mp[5]--;
}
else return false;
}
else{
mp[20]++;
if(mp[10]){
mp[10]--;
if(mp[5]){
mp[5]--;
}
else return false;
}
else{
if(mp[5]>=3) mp[5]-=3;
else return false;
}
}
}
return true;
}
}; 
处理一边完，再处理另外一边。
使用vector是非常费时的，C++中vector（可以理解是一个动态数组，底层是普通数组实现的）如果插入元素大于预先普通数组大小，vector底部会有一个扩容的操作，即申请两倍于原先普通数组的大小，然后把数据拷贝到另一个更大的数组上。
list底层是链表实现，插入效率比vector高的多看了题解。按照身高h来排序呢，身高一定是从大到小排（身高相同的话则k小的站前面），让高个子在前面。
cmp需要加static，表示类的函数。
class Solution {
public:
static bool cmp(const vector<int>&a,const vector<int>& b){
if(a[0]==b[0]) return a[1]<b[1];
return a[0]>b[0];
}
vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
sort(people.begin(),people.end(),cmp);
list<vector<int>> q;
for(int i=0;i<people.size();i++){
int pos=people[i][1];
list<vector<int>> ::iterator it=q.begin();
while(pos--){
it++;
}
q.insert(it,people[i]);
}
return vector<vector<int>>(q.begin(),q.end());
}
}; c++的static使用：全局变量不但在本文件中可以被访问，在其他文件中同样可以访问。写代码时很容易在不同文件定义相同名字的全局变量，这就会引发冲突。
而静态全局变量只能在声明它的整个文件可见，限制了该变量的访问范围。
同样的，静态全局函数，在全局函数前加上static，表示只能在声明文件中被访问。
本来想着按气球终止位置排序后，每个右边界射箭，把左边界在这个右边界的气球都射掉。
不知道怎么遍历符合条件的气球，射掉后怎么删掉气球。【未】
如果把气球排序之后，从前到后遍历气球，被射过的气球仅仅跳过就行了，没有必要让气球数组remove气球，只要记录一下箭的数量就可以了。
为了让气球尽可能的重叠，需要对数组进行排序。
那么按照气球起始位置排序，还是按照气球终止位置排序呢？
其实都可以！只不过对应的遍历顺序不同，我就按照气球的起始位置排序了。
class Solution {
public:
static bool cmp(const vector<int>& a, const vector<int>& b){
return a[0]<b[0];
}
int findMinArrowShots(vector<vector<int>>& points) {
if(points.size()==0) return 0;
sort(points.begin(),points.end(),cmp);
int res=1;
for(int i=1;i<points.size();i++){
if(points[i][0]>points[i-1][1]){ //为什么这里不判断后面的左边界是否小于此时的右边界呢，原因是如果i左边界大于，那么由于左边界升序排序，那么后面左边界只会更大。
res++;
}
else{
points[i][1]=min(points[i-1][1],points[i][1]);
}
}
return res;
}
};
