目录
1,题目描述
2,思路
由于题目中明确指数的范围是0-1000,所以想到用大小为1001的数组来存储系数,下标表示指数;
签到题。。。
3,代码【C++】
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
int main(){
//#ifdef ONLINE_JUDGE
//#else
// freopen("1.txt", "r", stdin);
//#endif
int num, exp; //exp指数 coe系数
float coe;
float input[1001] = {0}; //0次幂到1000次幂 共1001个数
int k = 0;
cin>>num; //第一行数据
for(int i = 0 ; i < num ; i++){
cin>>exp;
cin>>coe;
input[exp] += coe;
}
cin>>num; //第二行数据
for(int i = 0 ; i < num ; i++){
cin>>exp;
cin>>coe;
input[exp] += coe;
}
//输出系数
for(int i = 0 ; i < 1001 ; i++){
if(input[i] != 0) k++;
}
printf("%d", k);
for(int i = 1000 ; i >= 0 ; i--){
if(input[i] != 0){
printf(" %d %.1f", i, input[i]); //注意空格
}
}
return 0;
}