#29942: 解答


yp11051032@yphs.tp.edu.tw (808-22)

學校 : 臺北市私立延平高級中學
編號 : 165114
來源 : [203.72.178.1]
最後登入時間 :
2022-11-07 14:30:14
b159. NOIP2007 2.纪念品分组 -- NOIP2007普及組 | From: [203.72.178.1] | 發表日期 : 2022-04-14 17:30

#include<bits/stdc++.h> using namespace std; int main() {     int w,n;     while(cin>>w>>n)     {         int a[n];         for(int i=0; i<n; i++) cin>>a[i];         sort(a,a+n);         int sum=n;         for(int j=0, k=n-1; k>j;)         {             if(a[j]+a[k]<=w) sum--,j++,k--;             else k--;         }         cout<<sum<<endl;     } }

 
ZeroJudge Forum