题解 | #合并表记录#

合并表记录

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

#include <iostream>
using namespace std;
int main() {
  	//方法一:思路没问题,但是空间过大报错
    // int index[11111112]={0};
    // int num;
    // cin>>num;
    // int temp;
    // int value;
    // for(int i =0;i<num;i++)
    // {
    //     cin>>temp;
    //     cin>>value;
    //     index[temp]=index[temp]+value;
    // }
    // for(int i;i<11111112;i++)
    // {
    //     if(index[i])
    //     {
    //         cout<<i<<' '<<index[i]<<endl;
    //     }
    // }
    int index[501] = {0};
    int value[501] = {0};
    int newindex[501] = {0};
    int newvalue[501] = {0};
    int temp1;
    int temp2;
    int temp3 = 0;
    int lenth = 0;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> temp1;
        cin >> temp2;
        index[i] = temp1;
        value[i] = temp2;
    }//逐一输入
    for (int i = 0; i < n; i++) { //两个数组按index值大小排序
        for (int j = i + 1; j < n; j++) {
            if (index[i] > index[j]) {
                temp3 = value[i];
                value[i] = value[j];
                value[j] = temp3;
                temp3 = index[i];
                index[i] = index[j];
                index[j] = temp3;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        if (index[i] == index[i - 1]) {
            newvalue[lenth] = newvalue[lenth] + value[i];
        } else {
            newindex[++lenth] = index[i];
            newvalue[lenth] = value[i];
        }
    }
    for (int i = 1; i < lenth + 1; i++) {
        cout << newindex[i] << ' ' << newvalue[i] << endl;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:23
steelhead:你回的有问题,让人感觉你就是来学习的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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