【2022-09-03】京东秋招笔试三道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，目前已更新至美团、微软… 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一题：找出赝品 题目描述

小红拿到了n个物品，每个物品的品质为ai。这n个物品中至少有一个真品。

已知所有真品的品质都是相同的，但赝品的品质比真品低。小红想知道，这n个物品中最多有多少赝品。

输入描述

第一行输入一个正整数n，代表小红拿到的物品数量。 第二行输入n个正整数ai，代表每个物品的品质。n≤1e5, ai ≤ 1e9

1 5

输出描述

一个整数，代表赝品的数量。

0

解释：只有一个物品，显然是真品

思路

排个序统计一下就可以了。

代码 Python版本

from collections import Counter

n = int(input())
a = list(map(int, input().split()))
print(len(a) - Counter(a)[sorted(a)[-1]])
# vx公众号关注TechGuide 实时题库 闪电速递

CPP版本

#include
using namespace std;

int main(){
    int n,q;
    cin>>n;
    int big=0,tn=0,nn=n;
    while(nn--){
        cin>>q;
        if(big