Board logo

標題: apcs2019_A.貓貓卡牌 [打印本頁]
作者: 葉桔良    時間: 2022-10-28 15:50     標題: apcs2019_A.貓貓卡牌

本帖最後由 葉桔良 於 2022-11-4 19:41 編輯

A.貓貓卡牌
Problem ID: triplet
殿壬是個天才兒童，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除
法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓
咪、兩歲時發明了「吃餅乾」的遊戲，現在要講的是殿壬三歲大的故事。
這天，殿壬牽著他的貓貓來到了 NPSC 魔法學院的醉月湖旁邊，和貓貓玩著現在正流行的
遊戲 – 貓貓卡牌。
貓貓牌組是由三種類型（金貓、銀貓、呆若木喵）的卡牌所形成的牌組。在一組牌組中，
每種類型的卡牌有 n 張，因此一共會有 3 × n 張牌。特別地，每一張牌都會有一個數字寫在上
面，類型為金貓的 n 張卡片上寫的數字分別為 a1, a2, . . . , an；類型為銀貓的 n 張卡片上寫的數
字分別為 b1, b2, . . . , bn；類型為呆若木喵的 n 張卡片上寫的數字分別為 c1, c2, . . . , cn。
現在，相信你對卡片上所擁有的資訊都了解得差不多了！
接下來，這個遊戲將進行 n 輪，每一輪貓貓會按照如下的步驟選出：1. 從「剩下」的金
貓、銀貓、呆若木喵的卡牌中各選出一張牌，並將這三張牌從牌組中去除。2. 將這三張牌中的
最小數字寫在一張紙上。
最後貓貓將寫在紙上的這 n 個數字加起來，我們稱這個數值為分數。如果這個分數是所有
可能中的最小值，那麼貓貓將能獲得一個殿壬的摸摸。
因為貓貓數學不好，但同時又很想獲得殿壬的摸摸，因此現在貓貓給你每種類型貓貓卡牌
上所寫的數字，想請你幫他算出可能的最小分數會是多少？
Input
輸入第一行有一個整數 n，代表每種類型的卡片有 n 張。
輸入第二行有 n 個整數 a1, a2, . . . , an，分別代表這 n 張金貓類型的卡牌上面寫的數字是多
少。
輸入第三行有 n 個整數 b1, b2, . . . , bn，分別代表這 n 張銀貓類型的卡牌上面寫的數字是多
少。
3
2019 — 網際網路程式設計全國大賽 國中組初賽
輸入第四行有 n 個整數 c1, c2, . . . , cn，分別代表這 n 張呆若木喵類型的卡牌上面寫的數字
是多少。
• 1 ≤ n ≤ 100000
• 1 ≤ ai
, bi
, ci ≤ 109，對於所有正整數 i ≤ n
Output
輸出一個整數，代表可能的最小分數。
[attach]13792[/attach]排序
  1. #include <algorithm>
  2. using namespace std;
  3. int main(){
  4.     int arr[10] = {8,6,3,7,5,1,9,4,2,0};
  5.     sort(arr,arr+5);
  6.    
  7.     for(int i=0;i<10;i++)
  8.         cout<<arr[i]<<" ";
  9.     system("pause");
  10.     return 0;
  11. }
複製代碼
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. int main(){
  5.     int n,arr[300001];
  6.     cin>>n;
  7.     for(int i=0;i<3*n;i++)
  8.     {
  9.         cin>>arr[i];
  10.     }
  11.     sort(arr,arr+3*n);
  12.     int sum=0;
  13.     for(int i=0;i<n;i++)
  14.         sum+=arr[i];
  15.     cout<<sum<<endl;
  16.     system("pause");
  17.     return 0;
  18. }
複製代碼
作者: 葉桔良    時間: 2022-11-4 00:06

此帖僅作者可見
作者: 若晴    時間: 2022-11-4 19:41

此帖僅作者可見



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2