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

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

P1094 紀念品分組

2019-11-11 04:44:46
字體:
來源:轉載
供稿:網友

題目描述

有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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 闸北区| 乐山市| 巴林右旗| 彰化市| 务川| 甘孜| 乐至县| 珲春市| 红桥区| 宿松县| 鹰潭市| 广德县| 迁安市| 化德县| 叶城县| 新龙县| 漳浦县| 兖州市| 苏尼特左旗| 广元市| 峡江县| 荃湾区| 宣城市| 神池县| 齐齐哈尔市| 石河子市| 涟水县| 兰溪市| 会昌县| 九寨沟县| 岚皋县| 南澳县| 玉环县| 丁青县| 永春县| 康定县| 临澧县| 青铜峡市| 雷山县| 黑河市| 黑河市|