HelloWorld_java_ 2022-11-05 20:35 采纳率: 88.2%
浏览 14
已结题

牛客拼数最大问题,不从结果出发那种做法

一道算法题,来自牛客的拼数,示例结果都正确,但是最后题交错了,谢谢解答
题目:

img

#include <iostream>
using namespace std;
#include<map>
#include<vector>
#include<algorithm>
void GetMax(int num,vector<int> date1, vector<int> date2) {
    for (int i = 0; i<num; i++) {
        for (; date1[i] > 9;) {
            date1[i]=date1[i]/10;
        }
    }
    multimap<int, int> maxdate;
    for (int i = 0; i < num; i++) {
        maxdate.insert(pair<int, int>(date1[i],date2[i]));
    }
    multimap<int, int>::iterator it = maxdate.end();
    it--;
    for (; it != maxdate.begin(); it--) {
        cout << it->second;
    }
   
    cout<<it->second;
}
int main()
{
    int num,infor;
    vector<int>date1;
    vector<int>date2;
    cin >> num;
    for (int i = 0; i < num; i++) {
        cin >> infor;
        date1.push_back(infor);
        date2.push_back(infor);
    }
    GetMax(num, date1,date2);
    return 0;
}


  • 写回答

1条回答 默认 最新

  • 智者知已应修善业 2022-11-06 13:03
    关注

    对照

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 11月5日

悬赏问题

  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系
  • ¥30 VMware 云桌面水印如何添加
  • ¥15 用ns3仿真出5G核心网网元
  • ¥15 matlab答疑 关于海上风电的爬坡事件检测
  • ¥88 python部署量化回测异常问题