codeforces 1041A Heist

发布时间：2020-12-14 04:19:44 所属栏目：大数据来源：网络整理

导读：electronic a.电子的??? heist v.抢劫??? in ascending order 升序? indice n.标记 device n.装置设备 staff n.职员? in arbitrary order 任意顺序 ? pairwise distinct两两相异 ? 题意就是：一个电子商品店被抢劫了，店里面所有的键盘都是从x开始按升序排列

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("%dn",a[n-1]-a[0]+1-n);
14     }
15     return 0;
16 }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!