題目描述 數據表記錄包含表索引和數值,請對表索引相同的記錄進行合并,即將相同索引的數值進行求和運算,輸出按照key值升序進行輸出。
輸入描述: 先輸入鍵值對的個數 然后輸入成對的index和value值,以空格隔開
輸出描述: 輸出合并后的鍵值對(多行)
輸入例子: 4 0 1 0 2 1 2 3 4
輸出例子: 0 3 1 2 3 4
#include <iostream>#include <map>using namespace std;int main(){ int n,i,j; int key,value; map<int,int>m; while(cin>>n) { m.clear(); for(i=0;i<n;++i) { cin>>key; cin>>value; if(m.find(key)==m.end()) m[key]=value; else m[key]+=value; } for(map<int,int>::iterator it=m.begin();it!=m.end();++it) { cout<<it->first<<" "<<it->second<<endl; } } return 0;}解答2:#include <iostream>#include <map>using namespace std;int main(){ int num; while(cin>>num) { map<int,int>m; for(int i=0;i<num;++i) { int a,b; cin>>a>>b; m[a] += b; } for(map<int,int>::iterator it = m.begin();it!=m.end();++it) { cout<<it->first<<' '<<it->second<<endl; } } return 0;}新聞熱點
疑難解答