华为机试 - HJ8 合并表记录

描述

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

提示:

0 <= index <= 11111111

1 <= value <= 100000

输入描述：

先输入键值对的个数n（1 <= n <= 500）
然后输入成对的index和value值，以空格隔开

输出描述：

输出合并后的键值对（多行）

示例1

输入：

4
0 1
0 2
1 2
3 4

输出：

0 3
1 2
3 4

示例2

输入：

3
0 1
0 2
8 9

输出：

0 3
8 9

解法一（选择排序）：
#include
#include
#include
#include
using namespace std;

int main(){
	int i,j,n,s,t,u,tmp1,tmp2;
    int a[501][5];
    int b[501][5];
	while(cin>>n){
		memset(a,0,sizeof(a));
		s=0;
    	for(i=0;i

解法二（快速排序）：
#include
#include
#include
#include
using namespace std;

void swap(int (*a)[5], int x, int y){
	int tmp1=a[y][0];
	int tmp2=a[y][1];
	a[y][0]=a[x][0];
	a[y][1]=a[x][1];
	a[x][0]=tmp1;
	a[x][1]=tmp2;
}

void sort(int (*a)[5],int left, int right){
	if(left>=right){
		return ;
	}
	int i=left;
	int j=right;
	int key=a[left][0];
	
	while(i=a[i][0]){
			i++;
		}
		swap(a,i,j);
	}
	sort(a,left,i-1);
	sort(a,i+1,right);
}

int main(){
	int i,j,n,s,t,u,tmp1,tmp2;
    int a[501][5];
    int b[501][5];
	while(cin>>n){
		memset(a,0,sizeof(a));
		s=0;
    	for(i=0;i