记录一个错误,我不知为什么错了

力扣
在这里插入图片描述
除了官方解法以外,我是用这种思路,出现问题在队列中使用pair<string,string>进行排序的时候,这段代码在输入数据都是个位数的时候成功运行;就是在位数不为零的时候出错;明天再看到底什么问题;

#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<unordered_map>
using namespace std;
bool cmp(int n1, int n2)
{
    return to_string(n1)[0] < to_string(n2)[0];
}
bool cmp1(pair<string, string> P1, pair<string, string> P2)
{
    return P2.second > P1.second;
}

class Solution {
public:

    string largestNumber(vector<int>& nums) {
        priority_queue<int, vector<int>, decltype(&cmp)> que(cmp);
        vector<int> cnt(10, 0);
        vector<int> max_L(10, 0);
        string res = "";
        for (int i = 0; i < nums.size(); i++)
        {
            int cur = nums[i];
            que.push(cur);
            int idx = int(to_string(nums[i])[0] - '0');
            cnt[idx]++;
            max_L[idx] = max(max_L[idx], int(to_string(nums[i]).size()));
        }


        for (int j = 9; j >= 0; j--)
        {
            int len = max_L[j];
            priority_queue<pair<string, string>, vector<pair<string, string>>, decltype(&cmp1)> que1;
            for (int k = 0; k < cnt[j]; k++)
            {
                int cur = que.top();
                que.pop();
                if (to_string(cur).size() < len)
                {
                    int M = len - to_string(cur).size();
                    string s = to_string(cur);
                    while (M--)
                        s += "0";
                    que1.emplace(to_string(cur), s);
                }

                else
                    que1.emplace(to_string(cur), to_string(cur));
            }

            while (!que1.empty())
            {
                res += que1.top().first;
                que1.pop();
            }
        }

        return res;
    }
};

int main()
{
    vector<int> nums = { 3,30,34,9,5 };
    Solution S;
    cout << S.largestNumber(nums) << endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

星光技术人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值