題目描述
在絕地求生(吃雞)遊戲裡,不同的槍枝有不同的威力,更是可以搭配不同的配件,以提公升槍枝的效能。
每一把槍都有其威力及其可裝備配件種類。每乙個配件有其所屬種類,可以為槍枝提供威力的百分比加成。每一把槍只能裝備乙個同類配件。給你n把槍枝和m個配件,槍的威力為p,可裝備的配件數量為k,為k個不同型別的配件,同種類配件只可以裝備乙個。配件種類用數字q表示,配件威力加成用乙個小數b表示。請你挑選一把槍並為其搭配配件使其威力最大。
假設一把槍的威力是p,裝配的k個配件的威力加成是bi,那麼槍最後的威力w=p*(1+b1+b2+…+bk)。
資料有多組,處理到檔案結束。第一行兩個整數n和m,代表槍枝數量和配件數量。
接下來n行,描述n把槍的屬性:第乙個整數為p,代表槍枝的威力;第二個整數為k,代表該槍枝可裝備的配件數量;後面k個整數,代表可裝備配件的種類。
接下來m行,描述m個配件的屬性:第乙個整數為q,代表配件的種類,第二個浮點數為b,代表配件可以為槍枝提供的威力加成。
每組資料輸出為一行,輸出乙個浮點數,代表合理裝備配件後的槍枝最大威力。精確到小數點後4位。
輸入3 6120 3 1 2 3
100 4 1 2 3 4
110 3 2 3 4
1 0.12
2 0.23
2 0.26
4 0.57
3 0.35
5 0.41
輸出
239.8000
對於上面的樣例,正確答案應該是,使用第三把槍,配上第三、四、五個配件。
槍的最終威力就是110*(1+0.26+0.57+0.35)=239.8
對於100%的資料,1 <= n,m,k,q <= 1000;
0 <= p <= 1000;
0 <= b <= 1。
#include#includeusing namespace std;
struct qiang
a[1005];
struct pei
b[1005];
bool cmp(pei a,pei b)
int main()
for(int i=1;i<=m;i++)
scanf("%d%lf",&b[i].q,&b[i].b);
sort(b+1,b+1+m,cmp); // 可能有多個配鏡種類一樣,但加成數值不同,所以先排序 ,將最大的加上
double max=0;
double sum=0;
double jia; // jia就是一把槍所有配鏡的加成總和;
for(int i=1;i<=n;i++) //以下的迴圈是算出第i把槍的配鏡總加成 ,然後算出第i把槍的威力 }}
sum=a[i].p*(1+jia);
if(sum>max) //一直更新最大威力槍的數值;
max=sum;
} printf("%.4lf\n",max);
}}
大吉大利,今晚吃雞 槍械篇
在絕地求生 吃雞 遊戲裡,不同的槍枝有不同的威力,更是可以搭配不同的配件,以提公升槍枝的效能。每一把槍都有其威力及其可裝備配件種類。每乙個配件有其所屬種類,可以為槍枝提供威力的百分比加成。每一把槍只能裝備乙個同類配件。給你n把槍枝和m個配件,槍的威力為p,可裝備的配件數量為k,為k個不同型別的配件,...
大吉大利 今晚吃雞 跑毒
現在有一款很火的遊戲playerunknown s battlegrounds,人稱 吃雞 在裡面經常面臨跑毒 從安全區外跑進安全區內 的問題,在安全區外,人們會處於中毒狀態,每秒會掉a 血,人們可以通過使用道具急救包把血量公升回到80 使用急救包需要原地站著6秒。現在知道在安全區外扣血速度為a s...
「大吉大利 晚上吃雞」背後有隱藏劇情
絕地求生 大逃殺 成為了新一輪網路紅詞的締造者,如幻影坦克 蹲在草叢裡 伏地魔 趴在任何可能的地方 幻影汽車 藏在汽車下 和車庫伏兵 藏在車庫周圍 而真正最為所有人所熟知的,則是 大吉大利 晚上吃雞 和 平底鍋 兩個。較之過去遊戲結束時出現的 win game over 顯然 大吉大利 晚上吃雞 英...