题解 | #合并表记录#

合并表记录

http://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

#include #include #include #include

using namespace std;

bool compare(pair<int,int> a, pair<int,int> b){ return a.first<b.first; }

int main(void) {

int n;
cin >> n;
if(n<=0) return 0;
int index, value;
vector<pair<int, int>> data; 
while (n--){
    cin >> index >> value;
    data.push_back(make_pair(index, value));
    
    for (int i = 0; i< int(data.size())-1; i++){
        if(data[i].first == index){
            data[i].second+=value;
            data.pop_back();
            break;
        }
    }
}

stable_sort(data.begin(), data.end());
for (int j=0;j<int(data.size());j++){
    cout << data[j].first << " " << data[j].second << endl;
}


return 0;

}

全部评论

相关推荐

07-12 20:55
武汉大学 Java
程序员小白条:熟悉 Java、Python、Go 全能选手,这实习还是线上2个月,呃呃呃,没啥用,整个简历写的很差,也就是9爷的学历了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务