百度之星 第二場 T3度度熊的禮物

2021-06-06 21:46:14 字數 848 閱讀 5079

/*

思路:用prevalf記錄各個人對禮品1的興趣值,用prevals記錄各個人對禮品2的興趣值,

用dec[1]記錄prevalf-prevals的差值,用decn記錄dec[1]中大於0的個數

用dec[0]記錄位置0,1,2,3......。當我們隊dec[1]進行從大到小排序時,dec[0]的序號也一起跟著dec[1]

變化。禮品1個數記為n1,禮品2個數記為n2,人數記為n

當decn>=n1時,我們從禮品1中拿出n1件,給誰呢,給已經按從大到小排好的dec[1]對應的dec[0]的前n1個座標對應的值

比如,n1=3,現在dec[0]中從前到後選n1個,即選出dec[0][0]、dec[1][0]、dec[2][0],其值就是要將禮物1送給的物件。

當decnint main()

//採用氣泡排序對dec

int j1=0;

int i6=0;

int temp1=0;

int temp2=0;

for(j1=0;j1=present[0][0])//則禮品1中拿出來present[0][0]個,即全部拿出來

if(sig1==1)

sum=sum+prevalf[i7];

else

sum=sum+prevals[i7];

} }//如果decnif(decnif(sig2==1)

sum=sum+prevalf[i8];

else

sum=sum+prevals[i8];

} }

printf("%d\n",sum);

return 0;

}

百度之星 C 度度熊的禮物

時間限制 1000ms 記憶體限制 65536kb 描述度度熊擁有乙個自己的baidu空間,度度熊時不時會給空間朋友贈送禮物,以增加度度熊與朋友之間的友誼值。度度熊在偶然的機會下得到了兩種超級禮物,於是決定給每位朋友贈送一件超級禮物。不同型別的朋友在收到不同的禮物所能達到的開心值是不一樣的。開心值衡...

2019百度之星初賽第二場 度度熊與排列

problem description 度熊有乙個機器,這個機器有乙個 1 m 的排列 p 1.m 當作引數,若丟進乙個長度為 m 的字串,此機器會將此字串重新排列後再輸出,重新排列的方式為 原本第 iii 個位置的字元會變到第 p i 個位置。舉例來說,當 m 3 p 1 3,p 2 1,p 3 ...

百度之星2019 1001 度度熊與數字

題意 給出乙個數字,求出其所有因數中,滿足該因數也是這個數所有位上數相加之和的因數,的所有這些因數 思路 一道簽到題做了半個多小時整個人都是懵逼的,首先從遍歷n遍,然後遍歷n 2遍,遍歷n p遍 p為除1外該數最小因數 1e9的資料大小無疑肯定是tle的。最後想想,tm的既然同時是n和n的各位和的因...