题解 | #合并表记录#

合并表记录

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;

}

全部评论

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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