国产探花免费观看_亚洲丰满少妇自慰呻吟_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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 蛟河市| 大方县| 海晏县| 云和县| 吴川市| 绥中县| 锡林浩特市| 东阿县| 金平| 天津市| 宜兴市| 德惠市| 临泽县| 奉节县| 明光市| 大庆市| 镇安县| 无棣县| 济宁市| 三河市| 老河口市| 四子王旗| 东阿县| 新昌县| 巴彦县| 扎赉特旗| 武安市| 金昌市| 胶南市| 平潭县| 泉州市| 新绛县| 石首市| 拜泉县| 错那县| 大城县| 合水县| 西藏| 施秉县| 南宁市| 南开区|