Codeforces Round #509 (Div. 2) A. Heist

图南1204

于 2018-09-17 11:44:44 发布

阅读量202

点赞数

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/Light2Chasers/article/details/82734802

版权

codeforces 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个简单的算法问题：计算一个整数数组中从最小值到最大值之间缺失的数值数量。通过一次遍历找到数组的最大值和最小值，并计算出缺失数值的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
题意：给你一个n，和一个长度为n的数组。求这个数组中从最小值到最大值之间有多少个缺了的数字。答案就是：最大值-最小值+1-n就对了。简单的，就不多说了，大家都懂。
AC code:

#include<iostream>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n;cin>>n;
    int mn=inf,mx=-inf;
    for(int i=1;i<=n;i++){
        int a;cin>>a;
        mn=min(a,mn);mx=max(a,mx);
    }
    int ans=mx-mn+1-n;
    cout<<ans<<endl;
}