PAT乙级1010，1085（上）

今天做了PAT乙级1010及1085两道题，收获如下：
首先是1010题目链接：

点击打开链接

这个题没有什么大问题，但是第一次提交没有通过，究其原因就是没有遇到过限制输出末尾不能有多余空格的情况，所以处理得不大好，没有考虑周全。通过代码如下：

#include<iostream>
#include<vector>
#include<sstream>
using namespace std;
int main(){
	int temp1,temp2;
	vector<int> t1,t2,t3,t4;
	string s;
	getline(cin,s);
	stringstream ss(s);//字符串做输入流的方法 
	while(ss>>temp1){
		ss>>temp2;
		t1.push_back(temp1);
		t2.push_back(temp2);
	}
	for(int i=0;i<t1.size();i++){
		t3.push_back(t1[i]*t2[i]);
		if(t2[i]!=0){
			t4.push_back(t2[i]-1);	
		}
		else{
			t4.push_back(0);
		}
	}
	if(t3.size()==1){
		cout<<t3[0]<<" "<<t4[0];
	}
	else{
		int flag=0;
		for(int i=0;i<t3.size();i++){//怎么确保输出格式稳定正确 
			if(t3[i]!=0){
				if(flag==0){
					cout<<t3[i]<<" "<<t4[i];
					flag=1;	
				}
				else{
					cout<<" "<<t3[i]<<" "<<t4[i];
				}
			}
		}
	}
	return 0;
} 

学习到了字符串做输入流的方法，加强了确保输出格式正确的概念。

1085题目：

点击打开链接
1085这道题自己想当然地觉得用vector遍历和用key值访问map没什么区别，结果用vector超时了两个测试点。查阅相关资料发现二者效率并不相同。
明天把vector改成map试试~