Codeforces 1041 A. Heist

普通吉良

于 2018-09-21 12:18:01 发布

阅读量247

点赞数

分类专栏： ACM 文章标签：贪心

本文链接：https://blog.youkuaiyun.com/weixin_43248813/article/details/82799673

版权

ACM 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过排序和计算连续整数差值来找出已知整数序列中缺失数字的算法。该算法首先读取一系列整数，对其进行排序，然后通过计算序列首尾元素的差值与序列长度之间的差异来确定缺失的数字数量。

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

水题一发

题意：找到丢失的数字

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <fstream>
#define debug puts("-----")
#define pi (acos(-1.0))
#define eps (1e-8)
#define inf (1<<30)
using namespace std;

int a[1100];

int main(int argc, char const *argv[])
{
	int n;
	cin>>n;
	for (int i = 0; i < n; ++i)
		cin>>a[i];
	sort(a, a+n);
	int ans = a[n-1]-a[0]-n+1;
	cout<<ans<<endl;

	return 0;
}