【求助】关于编码最小的问题

P3955 [NOIP2017 普及组] 图书管理员

Hiccupe7293 @ 2019-11-11 20:27:43

题目中测试数据里编码最小用的是字典序, 但为什么题解里用sort排编码100分, 我用sort就是0分?

附上 0分 代码

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main(void)
{
    int n,q;
    bool flag;
    cin>>n>>q;
    int books[n],needs[q],needlength[q];
    for(int i=0;i<n;i++)
    {
        cin>>books[i];
    }
    sort(books,books+n);//就是这里的问题
    for(int i=0;i<q;i++)
    {
        cin>>needlength[i]>>needs[i];
        flag=false;
        for(int j=0;j<n;j++)
        {
            if(books[j]%(int)(pow(10,needlength[i]))==needs[i])
            {
                cout<<books[i]<<endl;
                flag=true;
                break;
            }
        }
        if(!flag)
        {
            cout<<-1<<endl;
        }
    }
    return 0;
}

by Hiccupe7293 @ 2019-11-11 20:30:57

犇犇救救我


by TESJackeyLove @ 2020-02-20 12:35:52

不是应该cout<<books[j]嘛,你写的books[i]


|