麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

P1094 紀念品分組

2019-11-11 05:53:06
字體:
來源:轉載
供稿:網友

題目描述

有n個禮物,給出每個禮物的價格,按價格分組,每組最多兩個禮物,每組禮物價格不能超過M,求最小分多少組。

樣例輸入

100 9 90 20 20 30 50 60 70 80 90

樣例輸出

6

思路

排序,從小到大,看看小的和大的最多組成的個數。var n:longint; a:array[1..30000] of longint;PRocedure qsort(l,r:longint);var i,j,key,temp:longint;begin if l>=r then exit; i:=l;j:=r; key:=a[l+random(r-l+1)]; repeat while (a[i]<key) do inc(i); while (a[j]>key) do dec(j); if i<=j then begin temp:=a[i];a[i]:=a[j];a[j]:=temp; inc(i);dec(j); end; until i>j; qsort(l,j); qsort(i,r);end;var i,j,m,p:longint;begin readln(m); readln(n); for i:=1 to n do readln(a[i]); randomize; qsort(1,n); j:=n;i:=1; while i<=j do if a[i]+a[j]<=m then begin inc(i);inc(p);dec(j);end else if a[j]<=m then begin dec(j);inc(p);end else dec(j); writeln(p);end.
上一篇:js學習網站

下一篇:通過composer安裝Yii2

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 日韩毛片网 | 日本高清com | 国产精品久久久久久久久久久久久久久 | 亚洲爱爱网站 | 精品国产一级毛片 | 欧美一区二区三区中文字幕 | 国产免费一区二区三区 | 另类亚洲孕妇分娩网址 | 牛牛a级毛片在线播放 | h视频在线观看免费 | 爱视频福利 | 狠狠操电影| 一级片久久免费 | 久久久www视频 | 成人一级免费视频 | 毛片国产 | 蜜桃视频网站在线观看 | 成人短视频在线播放 | 欧美在线一级 | 经典三级av在线 | 全黄性色大片 | 日本网站一区二区三区 | 91短视频在线免费观看 | 舌头伸进添的我好爽高潮网站 | 久久人人97超碰国产公开结果 | 国产精品久久99精品毛片三a | 日本一区二区在线看 | 亚洲尻逼视频 | 成人在线观看免费观看 | 国产一级免费av | 99视频有精品视频高清 | av日韩在线免费观看 | 午夜精品久久久久久久爽 | 国产精品久久久av | 毛片毛片| 久久精品国产亚洲7777小说 | 亚洲免费视频一区二区 | 亚洲精品成人在线视频 | 久久精品色 | 亚洲精品久久久久久久久久久 | 中文字幕亚洲一区二区三区 |