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

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

P1094 紀念品分組

2019-11-11 05:17:28
字體:
來源:轉載
供稿:網友

題目描述

有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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 武功县| 四子王旗| 安达市| 托里县| 淅川县| 广昌县| 齐齐哈尔市| 南昌市| 碌曲县| 永清县| 淮安市| 肥城市| 沂源县| 井冈山市| 舞阳县| 江阴市| 夏河县| 西华县| 板桥市| 宜昌市| 玉门市| 泉州市| 台江县| 泰来县| 彭州市| 昆明市| 渝中区| 深泽县| 虹口区| 广平县| 昌江| 罗甸县| 郴州市| 南召县| 咸丰县| 新河县| 龙井市| 蒲城县| 阿克苏市| 伊金霍洛旗| 临汾市|