4 条题解

  • 0
    @ 2023-1-31 17:10:38

    对应:

    1. 洛谷
    2. 无名网 代码如下:
    #include <iostream>
    #include <algorithm>
    #include<cstdio>
    using namespace std;
    int id[210], gap[210];
    bool cmp(int x,int y)
    {
      return x>y?true:false;
    }
    int main()
    {
      int m,s,c;
      cin>>m>>s>>c;
      for(int i=1; i<=c; i=i+1)scanf("%d",&id[i]);
      sort(id+1,id+c+1);
      for(int i=1; i<c; i=i+1)gap[i]=id[i+1]-id[i]-1;
      sort(gap+1,gap+c,cmp);
      int l=id[c]-id[1]+1;
      for(int i=1; i<m; i=i+1)l=l-gap[i];
      cout<<l;
      return 0;
    }
    

    信息

    ID
    554
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    93
    已通过
    42
    上传者