A题笔记（13）

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;

 

这题做的真不爽