1.26学习博客

今天学习了迭代器以及一些函数

要访问顺序容器和关联容器中的元素，需要通过迭代器（iterator）
进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的
中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读
写它指向的元素。迭代器和指针类似。迭代器按照定义方式分成
正向迭代器、常量正向迭代器、反向迭代器和常量反向迭代器四
种。正向迭代器的定义方式为：“容器类名::iterator 迭代器
名；”。
在做题过程中学到了count()函数，其中的一个用法如下，s.count(k);若该值为0，
则其意思是s中没有和k大小相等的值。
若使用如下迭代器 map<类型a,类型b>::iterator p；
则p->first便指的是所对应的map容器中首项元素的类型a的内容，
p->second便指的是所对应的map容器中首相元素的类型b的内容。
tolower()函数是将大写字母转化成小写字母。
lower_bound(a,a+n,x)返回的是长度为n的数组a中第一个大于等于x的元素的指针。
next_permutation(s,s+n)是产生长度为n的名为s的字符串的下一个排列。

今天再总结一道背包问题，使用贪心策略。
FatMouse’ Trade（ZOJ 2109）
对于该题，使用贪心策略，我们需要将每个仓库的单位javabean的性价比求出，也就是一个javabean的价值，然后对所有仓库的单位javabean价值进行排序，优先选择价值大的，直到把猫粮换完为止。对于每个仓库对应的信息，即对应的猫粮数，javabean数以及单位javabean价值，我们可以采用结构体来存储，排序时依据单位javabean价值大小降序排序即可。

代码如下：
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
using namespace std;
struct node
{
    double j,f,rate;
};
node trade[1010];
 
bool cmp( node a,node b )
{
    return a.rate>b.rate;
}
 
int main()
{
    int n,i;
    double m,sum;
    while( scanf( "%lf%d",&m,&n ) && !( m==-1 && n==-1 ) )
    {
        memset( trade,0,sizeof(trade) );
        for( i=0;i<n;i++ )
        {
            scanf( "%lf%lf",&trade[i].j,&trade[i].f );
            trade[i].rate=trade[i].j/trade[i].f;
        }
        sort( trade,trade+n,cmp );
        sum=0;
        for( i=0;i<n;i++ )
        {
            if( m<=0 )  break;
            if( m>=trade[i].f )
            {
                m-=trade[i].f;
                sum+=trade[i].j;
            }
            else
            {
                sum+=trade[i].rate*m;
                break;
            }
        }
        printf( "%.3lf\n",sum );
    }
    return 0;
}