【华为机试】HJ8 合并表记录

1. 题目

2. 代码

#include <iostream>
using namespace std;

int index[1000], sum[1000];

int main(){
    int n, t, vt, flag, k=0;
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> t >> vt;
        index[i] = -1;
        flag = 0;
        for(int j=0; j<=k; j++){
            if(index[j] == t){
                sum[j] += vt;
                flag = 1;
                break;
            }
        }
        if(!flag){
            index[k] = t;
            sum[k] = vt;
            k++;
        }
    }
    for(int i=0; i<k; i++){
    	for(int j=0; j<i; j++){
    		if(index[i] < index[j]){
    			int t1 = index[i];
    			index[i] = index[j];
    			index[j] = t1;
    			int t2 = sum[i];
    			sum[i] = sum[j];
    			sum[j] = t2;
			}
		}
	}
	for(int i=0; i<k; i++){
		cout << index[i] << " " << sum[i] << endl;
	}
    return 0;
}