国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


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

圖片精選

主站蜘蛛池模板: 疏勒县| 南雄市| 河津市| 高邑县| 类乌齐县| 三亚市| 东丰县| 河曲县| 叶城县| 新干县| 崇左市| 盘锦市| 苏尼特右旗| 乌兰察布市| 合江县| 巴塘县| 腾冲县| 吉木乃县| 蒙山县| 永清县| 上林县| 肥城市| 蒙阴县| 通辽市| 青州市| 保德县| 湘阴县| 襄垣县| 东明县| 陆良县| 石柱| 莱州市| 璧山县| 和政县| 达孜县| 长岛县| 宁明县| 东兴市| 彭州市| 宜兰县| 芮城县|