1462 藍橋杯2019初賽 組隊

2021-10-23 05:28:56 字數 640 閱讀 2260

題目

作為籃球隊教練,你需要從以下名單中選出1 號位至5 號位各一名球員,組成球隊的首發陣容。

每位球員擔任1號位至5號位時的評分如下表所示。

請你計算首發陣容1號位至5號位的評分之和最大可能是多少?

思路

題目難度不大,給了20個人,每個人可能有多種位置的選擇,若想要達到所有位置之和是最大值,即保證每乙個位置都是最大值即可,於是很簡單的思路就是對上圖除了第一列編號以外的剩下5列進行排序即可。這裡需要注意的是,因為乙個人只能佔乙個位置,因此如果第乙個位置選擇了1號,則剩下的四個位置都不能選擇1號。

由於是填空題,直接用計算器算就好了,答案是490。

**

題目比較簡單不太需要**,反而寫**還更浪費時間。

不過**的大致思路是一樣的,但是要知道二維陣列排序比較麻煩,而且容易打亂隊員的編號,因此我覺得使用結構體會比較方便,結構體定義如下:

1struct man;
然後完成結構體陣列的定義,排序5次序即可得到5列隊員的編號。

藍橋杯2019初賽 迷宮

迷宮 下圖給出了乙個迷宮的平面圖,其中標記為1 的為障礙,標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮,從入口開始,可以按drrurrdddr...

藍橋杯2019初賽 A組

修改陣列題目描述 給定乙個長度為n 的陣列a a1,a2,an 陣列中有可能有重複出現的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改a2,a3,an。當修改ai 時,小明會檢查ai 是否在a1 ai 1 現過。如果出現過,則小明會給ai 加上1 如果新的ai 仍在之前出現過...

藍橋杯2019初賽 試題D 迷宮

嗚嗚嗚 這題做了我好久好久,一開始拿dfs寫了半天,寫是寫出來了,但是實在是太大了,笑死,根本搜不出來,後來又在網上看各種各樣的題解,總算給我給搞出來了,因為bfs本身沒有dfs掌握的牢固,所以有些不太敢拿bfs寫,晚上要把bfs的基本功加強一下,加油加油!include include using...