codeforces 1041A Heist

最新推荐文章于 2018-10-26 00:02:45 发布

weixin_30491641

最新推荐文章于 2018-10-26 00:02:45 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LLLAIH/p/9762569.html

本文探讨了一家电子商店遭受抢劫后的数学问题，通过寻找剩余键盘的最小与最大编号，计算出被偷走键盘的最小数量。使用C++实现算法，通过对数组进行排序并计算差值，最终得出被窃键盘的确切数目。

electronic a.电子的

heist v.抢劫

in ascending order 升序

indice n.标记

device n.装置设备

staff n.职员

in arbitrary order 任意顺序

pairwise distinct两两相异

题意就是：一个电子商品店被抢劫了，店里面所有的键盘都是从x开始按升序排列的，被抢劫后，还剩下n个键盘，（店员不记得x，也不知抢劫前商店里键盘的数量），求被偷的键盘的最小数

分析：要使被偷的键盘数最少，就从剩下的键盘里找到最小的数和最大的数，使被偷的键盘的数都从这里面产生，这样被偷的键盘才能保证最小

输出 max-min+1-n

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int main ()
 6 {
 7     int a[1005],n;
 8     while(~scanf("%d",&n))
 9     {
10         for(int i=0;i<n;i++)
11             scanf("%d",&a[i]);
12         sort(a,a+n);
13         printf("%d\n",a[n-1]-a[0]+1-n);
14     }
15     return 0;
16 }