蒟蒻求助,后两个点在开了氧气后仍然TLE,请问大佬怎么改进?

P1923 【深基9.例4】求第 k 小的数

daonan @ 2022-01-12 19:16:26

#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b);
int main()
{
    long long int n=0;
    long long int m=0;
    cin>>n>>m;
    string a[n];
    for(long long int i=0;i<=n-1;i++)
    cin>>a[i];
    sort(a,a+n,cmp);
    cout<<a[m];
}
bool cmp(string a,string b)
{
    if(a.size()==b.size()) return a<b;
    return a.size()<b.size();
}

by 王君诺 @ 2022-01-12 19:35:21

我不理解为啥不能用int


by WYXkk @ 2022-01-12 19:40:22

@daonan 首先 int 不会 re,通常情况下 int 的最大值是 2\times10^9 左右

其次这题 sort 过不了,你需要其他方法来获取第 k 小


by xwh_Marvelous @ 2022-01-12 19:41:16


by daonan @ 2022-01-12 19:44:23

@WYXkk 嗯嗯 已经ac了,谢谢dalao!


上一页 |