<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      代碼改變世界

      藍(lán)橋杯[十一屆][B組]-等差數(shù)列

      2022-03-31 23:23  幻霞  閱讀(41)  評(píng)論(0)    收藏  舉報(bào)

       

       

       題目比較簡(jiǎn)單,但是考察一些數(shù)學(xué)知識(shí)。

      #include<bits/stdc++.h>
      #include<string.h>
      using namespace std;
      int num[100005]={0};
      int cmp(const void* a,const void* b){
          return *(int*)a-*(int*)b;
      }
      int main(){
          ios::sync_with_stdio(false), cin.tie(0);
          int n;
          cin>>n;
          
          for(int i=0;i<n;i++){
              cin>>num[i];
          }
          qsort(num,n,sizeof(int),cmp);
          int minv=num[0],maxv=num[n-1],mind=maxv;
          for(int i=1;i<n;i++){
              mind=min(mind,num[i]-num[i-1]);
          }
          if(mind==0) cout<<n;
          else
          cout<<(maxv-minv)/mind + 1;    
          return 0;
      }

      思路:排個(gè)序,算出最大最小值,然后再得到排序數(shù)組的最小鄰差(即最小公差)

      如果最小公差為0,即為常數(shù)列,那值便就是n,如果不為一,那就有等差數(shù)列求項(xiàng)數(shù)和(max-min)/d   + 1

      這里寫了一個(gè)stdlib庫(kù)中的快排算法,還有cmp比較函數(shù)的定義,以后會(huì)經(jīng)常用到,不妨記一下或再看一下。

       

      主站蜘蛛池模板: 国产亚洲婷婷香蕉久久精品| 国产激情无码一区二区APP| 猫咪www免费人成网站| 深夜福利啪啪片| 中国性欧美videofree精品| 国产鲁鲁视频在线观看| 久久久久久毛片免费播放 | 久久丁香五月天综合网| 国产精品九九久久精品女同| 国产69精品久久久久99尤物| 国产午夜精品理论大片| 久久国产精品精品国产色| 国产对白老熟女正在播放| 天堂网亚洲综合在线| 日韩内射美女人妻一区二区三区| 亚洲全乱码精品一区二区| 公与淑婷厨房猛烈进出视频免费| 门源| 中文无码精品a∨在线| 亚洲综合网国产精品一区| 国产免费无遮挡吸奶头视频| 五月婷婷中文字幕| 国产视频一区二区在线看| 亚洲中文字幕成人综合网| 性欧美vr高清极品| 无码AV中文字幕久久专区| 99在线精品国自产拍中文字幕| 久久午夜夜伦鲁鲁片免费无码| 成人亚洲一级午夜激情网| 中文字幕国产精品一二区| 又大又紧又粉嫩18p少妇| 无遮高潮国产免费观看| 亚洲最大的成人网站| 婷婷精品国产亚洲av在线观看 | 西安市| 国产精品熟女一区二区三区| 日韩中文字幕亚洲精品| 在线亚洲+欧美+日本专区| 国产综合精品一区二区三区| 国产精品爽爽爽一区二区| 欧美成人h精品网站|