PAT——1010一元多项式求导

    设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）    输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。    输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 1 -2 0输出样例：12 3 -10 1 6 0

#include <iostream>#include <map>#include <string>using namespace std;map<int,int>m1;int main(){    int a,b;//a coffe b expo    while(cin>>a>>b)    {        if(b==0)continue;        m1[b-1]+=a*b;    }    int flag=0;    if(m1.size()==0){        cout<<"0 0";    }    for(auto it=m1.rbegin();it!=m1.rend();++it)    {        if(!flag)cout<<it->second<<" "<<it->first;        else cout<<" "<<it->second<<" "<<it->first;        flag=2;    }    cout<<endl;    return 0;}

利用了map关联容器    关联容器和顺序容器有着根本的不同；关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来谁许保存和访问的。    虽然关联容器的很多行为与顺序容器相同，但其不同之处反映了关键字的作用。