# 實作題 - 購買力 - APCS - by Peter Wang ## 題目資訊 此題為2021.1測驗中的題目1 ###### tags: `APCS` ## 題目敘述 市場上有 n 個商品,你也知道這 n 個商品最近 3 天的價格。 你想要購買所以有近期價格大幅波動的商品,也就是近三天價格最高與最低差異至少 d 的所有物品,而購買物品的費用是它近 3 天的價格的平均值,保證這個平均值會是整數。 給定 n 個物品最近 3 天的價格,以其所設定的 d,輸出總共購買的商品數量以及費用總和。 ### 輸入: 50分: n=1 50分: 1≤n≤100,0≤d≤100,所有價格皆為 [0,100] 內的整數。 ### 輸出: 在一行輸出兩個數字以空格分隔,依序是購買個商品數量以及總共的花費。 ## 解題思路 按照題目規則實作,就能完成。 ## 程式碼 ```clike= #include <iostream> #include <algorithm> #include <string.h> using namespace std; int main() { int n; while(cin>>n){ int d; cin>>d; int arr[n][3]; int ev[n]; bool is_True[n]; fill(ev,ev+n,0); memset(is_True,true,sizeof(is_True)); for(int i=0;i<n;i++){ int to=0; for(int j=0;j<3;j++){ cin>>arr[i][j]; to+=arr[i][j]; } ev[i]=to/3; sort(arr[i],arr[i]+3); if(arr[i][2]-arr[i][0]<d){ is_True[i]=false; } } int ans=0; int total=0; for(int i=0;i<n;i++){ if(is_True[i]==true){ ans++; total+=ev[i]; } } cout<<ans<<" "; cout<<total<<endl; } } ``` ## 資料來源 [zerojudge](https://zerojudge.tw/) [題目敘述](https://zerojudge.tw/ShowProblem?problemid=f605) ## 備註 >[name=PeterWang] >[time=Sun, Jun 20, 2021 11:11 PM]