国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

[華為OJ--C++]008-合并表記錄

2019-11-08 18:34:01
字體:
來源:轉載
供稿:網友

題目描述:數據表記錄包含表索引和數值,請對表索引相同的記錄進行合并,即將相同索引的數值進行求和運算,輸出按照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;/************************************************  * Author: 趙志乾  * Date: 2017-2-16   * Declaration: All Rigths Reserved !!!  ***********************************************/ int main(){	int line;	cin>>line;	map<int,int>ret;	int key=0,value=0;	for(int i=0;i<line;i++)	{		cin>>key>>value;		if(ret.count(key)!=0)			ret[key]+=value;		else			ret[key]=value;	}	map<int,int>::iterator ptr;	for(ptr=ret.begin();ptr!=ret.end();ptr++)		cout<<ptr->first<<" "<<ptr->second<<endl;		return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 江西省| 平和县| 石屏县| 安国市| 安康市| 新和县| 阿鲁科尔沁旗| 三原县| 蚌埠市| 大洼县| 大足县| 富平县| 分宜县| 南和县| 土默特左旗| 阳春市| 溆浦县| 上犹县| 库伦旗| 于田县| 博湖县| 珠海市| 永昌县| 仁怀市| 万荣县| 望城县| 清水县| 蒲江县| 衡阳县| 长阳| 石家庄市| 石台县| 南平市| 新巴尔虎右旗| 忻城县| 中卫市| 永城市| 营山县| 达日县| 连江县| 瓦房店市|