国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

P1094 紀念品分組

2019-11-11 06:45:48
字體:
來源:轉載
供稿:網友

題目描述

有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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 故城县| 织金县| 陆良县| 平湖市| 河曲县| 微山县| 西乌珠穆沁旗| 永仁县| 马山县| 百色市| 康保县| 土默特左旗| 通州区| 深泽县| 达尔| 阿拉尔市| 凌云县| 当涂县| 乌兰浩特市| 柳州市| 长丰县| 安西县| 鄂伦春自治旗| 凌源市| 玛曲县| 宣化县| 阿巴嘎旗| 崇阳县| 宁蒗| 从江县| 宣化县| 长子县| 乳源| 城固县| 南华县| 会理县| 穆棱市| 元阳县| 略阳县| 德清县| 进贤县|