题解 | #质数因子#
合并表记录
http://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
1.输入，依然是vector套vector
2.注意
有重复key时，从vector中删除后面那个，记得将索引-1，因为后面那个元素的索引变成了原先删除那个的索引
3.代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;</algorithm></vector></iostream>
int main()
{
int s,m,n;
vector<int> a;
vector<vector<int>> vec;
cin>>s;
for(int i = 0;i<s;i++)
{
cin>>m>>n;
a.push_back(m);
a.push_back(n);
vec.push_back(a);
a.clear();
}
for(int i = 0;i<vec.size();i++)
{
for(int j = i+1;j<vec.size();j++)
{
if(vec[i][0] == vec[j][0])
{
vec[i][1] = vec[i][1]+vec[j][1];
vec.erase(vec.begin()+j);
j = j-1;
}
}
}
vector<int> k;
for(int i = 0;i<vec.size();i++)
{
k.push_back(vec[i][0]);
}
sort(k.begin(),k.end());
for(int i = 0;i<vec.size();i++)
{
for(int j = 0;j<vec.size();j++)
{
if(k[i] == vec[j][0])
cout<<k[i]<<' '<<vec[j][1]<<endl;
}</int></int></int>
}
}