标签：20 int 编号 玩家 grade 输入 2022 L1 等级

小A是一个游戏爱好者，他对游戏里的等级有着奇怪的执念。现在他知道游戏服务器里的玩家编号与等级(游戏的等级上限是100)，他想要你根据等级从小到大输出玩家编号。

输入格式:

输入共三行。

第一行输入一个正整数N(N≤3×106)

第二行输入N个正整数a1​,a2​,...,aN​, 其中ai​(ai​≤109)表示第i个玩家的编号

第三行输入N个正整数b1​,b2​,...,bN​, 其中bi​(1≤bi​≤100)表示第i个玩家的等级

数据保证没有两个玩家拥有相同的编号。

请注意：由于输入输出数据规模过大，请尽可能使用scanf/printf等较快的输入输出方式。

输出格式:

根据等级从小到大输出玩家编号, 若等级一致，则根据输入的先后顺序输出玩家编号, 以换行作为分割。

输入样例:

5
123123  321321 2222 1 3
1 1 100 3 2

输出样例:

123123
321321
3
1
2222

存在bug的代码：（数据量非常大的时候会运行超时）

#include<bits/stdc++.h>
using namespace std;
struct node{
    int id;
    int bian;
    int grade;
}a[3000001];
bool cmp( node a,node b){
    if(a.grade!=b.grade)
        return a.grade<b.grade;
    else return a.id<b.id;
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        a[i].id=i;
        scanf("%d",&a[i].bian);
    }
    for(int i=0;i<n;i++){
        scanf("%d",&a[i].grade);
    }
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++){
        printf("%d\n",a[i].bian);
    }
}

AC代码： 

思路：玩家等级很小编号很大数据规模N也很大,这个时候可以使用桶排序，用一个vector<int> v[N]来记录， v[i]存储等级为i的玩家的编号。

#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<int> v[101], a, b;
    int n;
    scanf("%d", &n);
    for(int i = 0;i < n; i++) {//编号
        int x;
        scanf("%d", &x);
        a.push_back(x);
    }
    for(int i = 0;i < n; i++) {//等级
        int x;
        scanf("%d", &x);
        b.push_back(x);
    }
    for(int i = 0;i < n; i++)
        v[b[i]].push_back(a[i]);
    for(int i = 1;i <= 100; i++)//v[i]在这里相当于是一个二维数组 有元素就输出x
        for(int x : v[i]) printf("%d\n", x);
    return 0;
}

标签：20,int,编号,玩家,grade,输入,2022,L1,等级
来源： https://blog.csdn.net/victory066/article/details/122790765

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。