数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。提示: 0 <= index <= 11111111 1 <= value <= 100000

区块链毕设网qklbishe.com为您提供问题的解答

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

提示:

0 <= index <= 11111111

1 <= value <= 100000

笨方法

include <stdio.h>
#include <string.h>

int main()
{
struct data
{
int index;
int value;
};
int temp1,temp2;
struct data indata[500];
int N =0;
while(EOF != scanf("%d",&N))
{
temp1 = 0;
temp2 = 0;
for(int i= 0;i<N;i++)
{
scanf("%d %d",&indata[i].index,&indata[i].value);
}

for(int i= 0;i<N-1;i++)
{
for(int j=i+1; j<N;j++)
{
if(indata[i].index >= indata[j].index)
{
temp1 = indata[i].index;
indata[i].index = indata[j].index;
indata[j].index = temp1;

temp2 = indata[i].value;
indata[i].value = indata[j].value;
indata[j].value = temp2;
}
}
}

int i=0;
for(i= 0;i<N-1;i++)
{
if(indata[i].index == indata[i+1].index)
{
indata[i+1].value += indata[i].value;

}
else
{
printf("%d %dn",indata[i].index,indata[i].value);
}
}
printf("%d %dn",indata[i].index,indata[i].value);
}

}

25:48

我怎么看很多用JS解的答案都没有进行排序啊？

45:33

from collections import defaultdict while True:     try:         n=int(input())         d=defaultdict(int)         for i in range(n):             key,val=map(int,input().split())             d[key]+=val         for i in sorted(d.keys()):             print(str(i)+" "+str(d[i]))     except:         break

注意这里要用defaultdict，我最开始用的dict不对，在看了id 华科平凡大佬的代码之后才知道，如果只用dict的话，当对字典中不存在的key赋值时，会报错而用defaultdict时，当调用不在字典中的key赋值时，返回的是默认值0（本例中defaultdict返回值为int）list对应[ ]，str对应的是空字符串，set对应set( )。综上所述本题中使用正常的dict会报错而应该使用defaultdict，，其就相当于C++中的map集合

25:22

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

bool compare(pair<int,int> i,pair<int,int> j){

return i.first<j.first;

}

int main(){

vector<pair<int,int>> Indix;

int n;

cin>>n;

while(n–){

int a,b;

cin>>a>>b;

Indix.push_back(make_pair(a,b));

for(int i=0;i<Indix.size()-1;i++){

if(Indix[i].first==a) {

Indix[i].second+=b;

Indix.pop_back();

break;

}

stable_sort(Indix.begin(),Indix.end(),compare);

for(int i=0;i<Indix.size();i++)

cout<<Indix[i].first<<" "<<Indix[i].second<<endl;

return 0;

}

13:17

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

HashMap<Integer,Integer> hashMap = new HashMap<Integer,Integer>();

int N = sc.nextInt();

for(int i=0;i<N;++i){

int key = sc.nextInt();

int value = sc.nextInt();

if(!hashMap.containsKey(key)){

hashMap.put(key, value);

}else{

int sum = 0 ;

sum = value + hashMap.get(key);

hashMap.put(key,sum);

}

Iterator iter = hashMap.keySet().iterator();

while (iter.hasNext()) {

Object key = iter.next();

Object val = hashMap.get(key);

//Iterator iterator = hashMap.entrySet().iterator();

//while(iterator.hasNext()){

//Map.Entry entry = (Map.Entry) iterator.next();

//Object key = entry.getKey();

//Object value = entry.getValue();

System.out.println(key+" "+val);

}

本地跟答案运行结果一模一样，提交后的运行结果被强行截短了然后说我结果不对