No.1016 代码:https://code.csdn.net/snippets/194316
题解里第一篇分析的很好:http://www.wikioi.com/solution/list/1016/
选的是枚举法,用迭代器的话一直出问题,不知道为什么,只好用下标了
vector<Scales>::size_type i, j; sp[i]=sp[j]; vector<Scales>::iterator i, j; *i=*j;
区分 size_type 和 iterator 的作用:前者相当于数组下标,后者相当于指针
insert() 函数只能用迭代器 iterator 来添加元素,但只知道下标怎么办:
sp.insert(sp.begin()+i+1, newone);
一个冒泡排序法
for(i=0; i<sp.size(); i++) for(j=sp.size(); j>i; j--) { if(sp[j-1].price<sp[j-1].price) { one=sp[j]; sp[j]=sp[j-1]; sp[j-1]=one; } }
if_else 的简写
m=(h>m)? h:m;
这题做的真不爽