编程题（合并表记录）

合并表记录

题目描述：

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述：

先输入键值对的个数，然后输入成对的index和value值，以空格隔开

输出描述：

输出合并后的键值对，多行
示例1：
输入
4
0 1
0 2
1 2
2 3
输出
0 3
1 2
2 3
程序一

#include <stdio.h>
int main()
{
 int a[1000]={0};
 int index,value;
 int n,i;
 while(scanf("%d",&n)!=EOF) /*当输入的个数超过n后，就会结束while循环*/
  
  {
   for(i=0;i<n;i++){
    scanf("%d %d ",&index,&value);
    a[index]+=value;
   }
   for(i=0;i<1000;i++){/*只输出对应的值不为零的部分，为零的说明数组中的这些地方未被赋值*/
   if(a[i]!=0){/*有一个bug,当某一个索引号对应的值相加刚好为零时，这个值会被当做无效值而不记录*/
   printf("%d %d\n",i,a[i]);
   
  		 	 }
		}
	}
  } 

程序二

#include <iostream>
#include <map>
using namespace std;
int main()
{
  int n;
  while(cin>>n){
   map<int ,int > m;
   while(n--){
    int key,value;
    cin>>key>>value;
    if(!m[key]){
     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;
  
}

程序一是用C语言的写法，程序二是C++的写法，使用map来存放一个索引对，首先输入n值来确定一共有多少对索引，然后将这n个键值对全部输入，并对每个索引值是否已经存在进行判断，若存在则在当前的值上进行相加，若不存在，就建立一个新的值。当这n个键值对处理完毕后，就可以输出最后的结果了。