【PAT (Advanced Level) Practice】1002 A+B for Polynomials (25 分)

这个题大概就是让你算两个多项式之后
考虑了一下 用map算出来了 但是有个问题就是map内部是按从小到大排序的
这个题要求指数从大到小输出,我不知道有什么快捷的办法 就令建了两个数组这样。。。

#include
#include
#include
using namespace std;
int main(){
	mapmp;
	int n;scanf("%d",&n);
	int e;
	double c;
	for(int i=0;i::iterator it=mp.begin();it!=mp.end();it++){
		if(it->second==0) mp.erase(it);
	}
	printf("%d",mp.size());
	int a[100];
	double b[100];
	int count=0;
	for(map::iterator it=mp.begin();it!=mp.end();it++){
		a[count]=it->first;
		b[count]=it->second;
		count++;
	}
	for(int i=count-1;i>=0;i--){
		printf(" %d %.1f",a[i],b[i]);
	}
	return 0;
}

你可能感兴趣的:(PAT甲级)