爱奇艺历年秋招笔试真题

如需获取完整资料，请点击下方链接领取《2024校招笔试真题秘籍》（实时更新中）

不收费，3人组团即可一块免费领取！限量免费10000个名额

手机端点击免费领取：https://www.nowcoder.com/link/campus_xzbs2

电脑端请扫码领取：

1、局长的食物

【题目描述】局长有N种食物，每种食物有Ai份。  每天局长会吃一份食物，或者买一份食物，这样过了M天  现在局长想知道M天后第p种食物的份数排名（从大到小，相同算并列，例如3 3 2，则排名为1 1 3）  N,M,P<=100,Ai<=1000

输入描述：

第一行N M P

第二行N个数Ai

接下来M行，每行A i或者B i分别表示买一份食物i，吃一份食物i

输出描述：

一个答案

输入样例：

3 4 2 5 3 1 B 1 A 2 A 2 A 3

输出样例：

1

【解题思路】

按题意模拟M天的情况，求得比P种食物多的食物种类，即可求得P的排名。

【参考代码】

#include <bits/stdc++.h>
using namespace std;
const int N = 100 + 5;

int n, m, p;
int a[N];

int main() {
    scanf("%d%d%d", &n, &m, &p);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]);
    }
    while(m--) {
        char o[5];
        int x;
        scanf("%s%d", o, &x);
        if(o[0] == 'A') {
            ++a[x];
        }else {
            --a[x];
        }
    }
    int rk = 1;
    for(int i = 1; i <= n; ++i) {
        if(a[i] > a[p]) {
            ++rk;
        }
    }
    printf("%d\n", rk);
    return 0;
}

2、清雨的自助餐

【题目描述】清雨又在吃自助餐了。

排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种