PAT-甲级1002

传送门

#include <iostream>#include <vector>#include <string.h>using namespace std;struct Polynomials{int exponents;double coefficients;Polynomials(int exponents,double coefficients){this->exponents=exponents;this->coefficients=coefficients;}};const int MAX=1001;double array[MAX];int main(int argc,char **argv){int N,K;double C;memset(array,0,sizeof(array));cin>>N;for(int i=0;i<N;i++){cin>>K>>C;array[K]=C;}cin>>N;for(int i=0;i<N;i++){cin>>K>>C;array[K]+=C;}vector<Polynomials> src;for(int i=0;i<MAX;i++)if(array[i]!=0){Polynomials temp(i,array[i]);src.push_back(temp);}cout<<src.size();for(auto it=src.rbegin();it!=src.rend();it++)printf(" %d %.1f",(*it).exponents,(*it).coefficients);cout<<endl;return 0;}