文章目錄

• • 題意：
  • 題解：
  • 代碼：

題意：

你在釣魚，每次釣魚固定時間為k（必定釣上一條魚），池塘一共n條魚，釣上魚后要煮，每條魚煮的時間不相同，可以在煮魚的同時釣魚，問釣上所有的魚并煮完需要最短的時間是多少？

題解：

每條魚必被煮，所以煮魚時間固定，我們要求的就是釣魚時間。
總時間=第一次釣魚時間+煮魚時間+額外的釣魚時間
為什么是額外的？因為我們可以在煮魚的時候釣魚，相當于兩者抵消了一部分，煮魚時間要%k，表示抵消后的煮魚時間
額外的釣魚時間=捕魚固定時間 - 處理過后的釣魚時間
要讓額外時間越少，我們就要使得處理過后的釣魚時間越長
我們可以排序從大到小，先處理大的數據

代碼：

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+9; typedef long long ll; ll t[maxn]; bool cmp(ll a,ll b) {return a>b; } int main() {ios::sync_with_stdio(false);int T;cin>>T;ll n,k;while(T--){ // ll tot=0,num=0;memset(t,0,sizeof(t));cin>>n>>k;//k是釣魚時間 ll tot=k,num=1;for(int i=1;i<=n;i++){cin>>t[i];tot+=t[i];//加上固定的煮魚時間 num+=t[i]/k;//捕魚數量 t[i]%=k;//額外的煮魚時間 }if(num>=n)cout<<tot<<endl;else{sort(t+1,t+1+n,cmp);//從小到大排序 for(int i=1;num<n;num++,i++)//當捕魚數量足夠時，捕魚時間結束 {tot+=(k-t[i]);//加上等待的時間 }cout<<tot<<endl;}} }

總結

以上是生活随笔為你收集整理的2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。