中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

那種類(lèi)型的網(wǎng)站可以自己做也可以賺錢(qián)百度關(guān)鍵詞優(yōu)化推廣

那種類(lèi)型的網(wǎng)站可以自己做也可以賺錢(qián),百度關(guān)鍵詞優(yōu)化推廣,寧波外貿(mào)公司招聘,濟(jì)南網(wǎng)站建設(shè)認(rèn)可搜點(diǎn)網(wǎng)絡(luò)有 N 個(gè)魚(yú)塘排成一排,每個(gè)魚(yú)塘中有一定數(shù)量的魚(yú),例如:N5 時(shí),如下表: 魚(yú)塘編號(hào)12345第1分鐘能釣到的魚(yú)的數(shù)量(1..1000)101420169每釣魚(yú)1分鐘釣魚(yú)數(shù)的減少量(1..100)24653當(dāng)前魚(yú)塘到下…

有?N?個(gè)魚(yú)塘排成一排,每個(gè)魚(yú)塘中有一定數(shù)量的魚(yú),例如:N=5?時(shí),如下表:

魚(yú)塘編號(hào)12345
第1分鐘能釣到的魚(yú)的數(shù)量(1..1000)101420169
每釣魚(yú)1分鐘釣魚(yú)數(shù)的減少量(1..100)24653
當(dāng)前魚(yú)塘到下一個(gè)相鄰魚(yú)塘需要的時(shí)間(單位:分鐘)3544

即:在第?11?個(gè)魚(yú)塘中釣魚(yú)第?11?分鐘內(nèi)可釣到?1010?條魚(yú),第?22?分鐘內(nèi)只能釣到?88?條魚(yú),……,第?55?分鐘以后再也釣不到魚(yú)了。

從第?11?個(gè)魚(yú)塘到第?22?個(gè)魚(yú)塘需要?33?分鐘,從第?22?個(gè)魚(yú)塘到第?33?個(gè)魚(yú)塘需要?55?分鐘,……

給出一個(gè)截止時(shí)間?T,設(shè)計(jì)一個(gè)釣魚(yú)方案,從第?11?個(gè)魚(yú)塘出發(fā),希望能釣到最多的魚(yú)。

假設(shè)能釣到魚(yú)的數(shù)量?jī)H和已釣魚(yú)的次數(shù)有關(guān),且每次釣魚(yú)的時(shí)間都是整數(shù)分鐘。

輸入格式

共?55?行,分別表示:

第?11?行為?N;

第?22?行為第?11?分鐘各個(gè)魚(yú)塘能釣到的魚(yú)的數(shù)量,每個(gè)數(shù)據(jù)之間用一空格隔開(kāi);

第?33?行為每過(guò)?11?分鐘各個(gè)魚(yú)塘釣魚(yú)數(shù)的減少量,每個(gè)數(shù)據(jù)之間用一空格隔開(kāi);

第?44?行為當(dāng)前魚(yú)塘到下一個(gè)相鄰魚(yú)塘需要的時(shí)間;

第?55?行為截止時(shí)間?T。

輸出格式

一個(gè)整數(shù)(不超過(guò)2e9-1),表示你的方案能釣到的最多的魚(yú)。

數(shù)據(jù)范圍

1≤N≤100
1≤T≤1000

輸入樣例:
5
10 14 20 16 9
2 4 6 5 3
3 5 4 4
14
輸出樣例:
76

分析:

?利用貪心思維,并不需要來(lái)回折返,如果釣完一分鐘之后,這個(gè)魚(yú)塘的魚(yú)的數(shù)量依舊比其他魚(yú)塘多,那就繼續(xù)釣,這樣可以節(jié)省來(lái)回的路上時(shí)間,使時(shí)間最大化

?

注意:?

(1)int spend[N]={0};

(2)memset(spend,0,sizeof(spend));

兩個(gè)的區(qū)別:

第一行:

這行代碼是在定義數(shù)組時(shí)使用的,不是賦值操作,切記切記!!!

而且也只是給第一個(gè)數(shù)組賦值為0

第二行:

這個(gè)函數(shù)是C中的,作用是將spend數(shù)組全部賦值為0

#include<iostream>
#include<cstring>
using namespace std;
#define N 110int fishnum[N],d[N],dtime[N],spend[N];//魚(yú)數(shù),減少量,下個(gè)魚(yú)塘?xí)r間,釣魚(yú)所花時(shí)間int get(int k){//求出魚(yú)的數(shù)量return max(0,fishnum[k]-d[k]*spend[k]);
}int work(int n,int T){int res=0;memset(spend,0,sizeof(spend));//將spend數(shù)組全部賦值為0for(int i=0;i<T;i++){int t=1;for(int j=2;j<=n;j++){//從第二個(gè)開(kāi)始枚舉魚(yú)塘if(get(t)<get(j)){t=j;}}res+=get(t);//得到魚(yú)的總數(shù)量spend[t]++;}return res;
}
int main(){int n,T;cin>>n;for(int i=1;i<=n;i++) cin>>fishnum[i];for(int i=1;i<=n;i++) cin>>d[i];for(int i=2;i<=n;i++){cin>>dtime[i];dtime[i]+=dtime[i-1];//前綴和}cin>>T;int res=0;for(int i=1;i<=n;i++){res=max(res,work(i,T-dtime[i]));}cout<<res<<endl;return 0;}

http://www.risenshineclean.com/news/53388.html

相關(guān)文章:

  • 做網(wǎng)站IP關(guān)鍵詞排名什么意思
  • 網(wǎng)站建設(shè)交易注冊(cè)域名在哪里注冊(cè)
  • 功能主機(jī)網(wǎng)站網(wǎng)站seo排名免費(fèi)咨詢(xún)
  • 做外貿(mào)一定要獨(dú)立網(wǎng)站嗎seo內(nèi)容優(yōu)化是什么
  • 常熟做網(wǎng)站推廣的搜索引擎排名谷歌
  • 網(wǎng)站與建設(shè)實(shí)訓(xùn)報(bào)告有道搜索
  • pinterest wordpress廈門(mén)seo排名優(yōu)化方式
  • 企業(yè)做網(wǎng)站的申請(qǐng)報(bào)告優(yōu)化師的工作內(nèi)容
  • 能看外國(guó)網(wǎng)站的瀏覽器app開(kāi)發(fā)用什么軟件
  • 張家港網(wǎng)站建設(shè)做網(wǎng)站引流獲客工具
  • 青島企業(yè)網(wǎng)站制作西安搜建站科技網(wǎng)站
  • 做網(wǎng)站著用什么軟件優(yōu)化什么
  • 微信網(wǎng)頁(yè)制作網(wǎng)站建設(shè)百度推廣開(kāi)戶(hù)公司
  • 軟件技術(shù)主要學(xué)什么就業(yè)前景廣州專(zhuān)業(yè)seo公司
  • 一起做網(wǎng)店類(lèi)似網(wǎng)站手機(jī)系統(tǒng)優(yōu)化
  • 南川網(wǎng)站建設(shè)珠海網(wǎng)站建設(shè)優(yōu)化
  • cnzz統(tǒng)計(jì)代碼放在后臺(tái)網(wǎng)站為什么沒(méi)顯示怎么下載app到手機(jī)上
  • 微信營(yíng)銷(xiāo)和網(wǎng)站建設(shè)自媒體
  • 通過(guò)網(wǎng)站做詐騙立案嗎福州百度推廣電話(huà)
  • 網(wǎng)站怎么做網(wǎng)盤(pán)2022年最新十條新聞
  • 企業(yè)內(nèi)部網(wǎng)站源碼西安網(wǎng)站優(yōu)化推廣方案
  • 網(wǎng)站建設(shè)廣告平臺(tái)推廣百度一下 你就知道官網(wǎng)
  • 網(wǎng)站建設(shè)維護(hù)資質(zhì)免費(fèi)收錄網(wǎng)站提交
  • 龍巖新聞網(wǎng)前端seo是什么意思
  • 湖南網(wǎng)絡(luò)推廣機(jī)構(gòu)百度seo軟件是做什么的
  • 牛網(wǎng)網(wǎng)站建設(shè)軟文街怎么樣
  • 常見(jiàn)網(wǎng)站模式seo sem是啥
  • 做搜狗手機(jī)網(wǎng)站優(yōu)化愛(ài)站網(wǎng)站seo查詢(xún)工具
  • 撫州做網(wǎng)站建立一個(gè)網(wǎng)站的費(fèi)用
  • 搭建一個(gè)自己的網(wǎng)站營(yíng)銷(xiāo)策劃書(shū)