PAT甲级1002&&康复训练：用Sort对Vector排序，stringstream格式转换

PAT甲级1002 A+B for Polynomials (25分)

题目：PAT甲级1002链接

题意：

输入有两行，每一行代表一个多项式。每一行最开始的K代表这个多项式有几项，接着后面有K组数，每组的Ni表示指数，ANi表示系数。
输出为两个多项式相加（按照输入的格式）
题目需注意的小坑：
1.输出是按照指数从大到小输出的
2.系数应该精确到一位小数
3.指数的范围是【0,1000】
4.需要统计出现了多少种不同的指数（我自己一开始写的时候用了max(k1,k2),惭愧）

题解（完全参照柳神：柳婼）

柳神博客：花费24元可订阅一直更新的PAT甲、乙题解。个人感觉代码质量很高，有思路分析，非常好强烈安利。

思路：

v[e]=c 代表系数为e的那一项，系数为c（这是最核心的）
count用来统计出现的系数个数,也就是要输出的K
v[e]!=0.0时代表这一项应该被输出，秒！

#include <bits/stdc++.h>
using namespace std;
int main(){
	float v[1001]={0};//如果不赋值初始化则出错 
	int e,k,count=0;
	float c;
	scanf("%d ",&k);
	for(int i=0;i<k;i++){
		scanf("%d%f",&e,&c);
		v[e]+=c;
	}
	scanf("%d ",&k);
	for(int i=0;i<k;i++){
		scanf("%d%f",&e,&c);
		v[e]+=c;
	}
	for(int i=0;i<=1000;i++)
		if(v[i]!=0.0)count++;
	printf("%d",count);
	for(int i=1000;i>=0;i--){
		if(v[i]!=0.0)printf(" %d %.1f",i,v[i]);
	} 
	return 0;
} 

反省&自我批评

拿到题目，自己首先没看题解硬做，发现自己C++语法基本都忘得差不多了。看到输入case的时候蒙了，不知道怎么处理。于是百度了stringstream格式转换的用法，花了30min终于把数据都读到变量里了（实际根本没必要）
然后寻思着用归并排序的思路处理两个多项式，磕磕绊绊又写了30min（可能这就是我考研专业课崩的原因了吧）
最后又花了5min左右去学cout怎么控制小数点
最后辛辛苦苦花了一个多小时，提交答案。惨绝人寰的一大片答案错误，12分。分析了一下可能要么是输出格式有误，要么是归并排序的思路就不对（因为输入不一定是按系数从大到小的）。总而言之想想自己真是SB。
最后无奈去题解，看到柳神用了大概30多行解决了这个问题，深感惭愧。

康复记录

1.对vector排序

参考：参考博客1，c++中的sort 排序函数 less和greater使用

sort(vec.begin(), vec.end());//升序
sort(vec.begin(),vec.end(),less<int>());//升序方法2
sort(vec.rbegin(), vec.rend());//降序
sort(vec.begin(),vec.end(),greater<int>());//降序方法2
for(auto it=vec.begin(); it!=vec.end(); it++){
        cout<<*it<<" ";//用迭代器遍历
}
vector<int>V(500,1000);

stringstream格式转换

以本题为例
比如输入2 1 2.4 0 3.2
可以先读取这一行，然后转成string，然后再用stringstream分离到类型为int，float等不同变量中。可惜好像不是那么方便（在这题里也没啥用）

getline(cin,s1);
getline(cin,s2);
stringstream ss(s1);
ss>>k1;
for(int i=0;i<k1;i++){
	int tempE;
	float tempC;
	ss>>tempE;
	ss>>tempC;
	flag[tempE]=1;	
	a.e.push_back(tempE);
	a.c.push_back(tempC); 
}
ss.clear();
ss.str("");
ss<<s2;
ss>>k2;
for(int i=0;i<k2;i++){
	int tempE;
	float tempC;
	ss>>tempE;
	ss>>tempC;
	flag[tempE]=1;	
	b.e.push_back(tempE);
	b.c.push_back(tempC); 
}