题解 | #合并表记录#

合并表记录

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;

}

全部评论

相关推荐

StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
11-14 16:15
已编辑
湖南工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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