臺南市教育局科技教育網

:::

2. 2019NPSC初賽

c++解題
=====

<div class="alert alert-info">一、題目</div>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 張銀貓類型的卡牌上面寫的數字是多少。

輸入第四行有 n 個整數 c1, c2, . . . , cn，分別代表這 n 張呆若木喵類型的卡牌上面寫的數字是多少。

• 1 ≤ n ≤ 100000  
 • 1 ≤ ai, bi, ci ≤ 109，對於所有正整數 i ≤ n

Output

輸出一個整數，代表可能的最小分數。

<table border="1" cellpadding="0" cellspacing="0" class="table table-bordered table-hover table-condensed" style="border-collapse: collapse; width: 100%;"> <tbody> <tr> <td>Sample</td> <td>Input</td> <td>Output</td> </tr> <tr> <td> 1

</td> <td>3  
 1 1 1  
 2 2 2  
 3 3 3</td> <td>3</td> </tr> <tr> <td>2

</td> <td>2  
 1 3  
 4 2  
 5 6</td> <td>3

</td> </tr> <tr> <td>3</td> <td>3  
 1 2 3  
 1 3 5  
 3 3 5</td> <td>4</td> </tr> </tbody> </table>

<div class="alert alert-info">二、解題說明</div>題目簡述：經過輸入會得到三堆數字，每次每堆任取一個，共取出三個數，將三數中最小的保留，全部取完後，把每次保留的數加總，請寫出程式算出最後加總最小值是多少。

思考做法：每堆任取一個，希望找出最小的加總，意思就是要所有數的最小三個數，即把全部的數排序，取最小的三個。

```
<pre class="brush:cpp;">
#include <iostream>
using namespace std;
template<typename T>
void bubble_sort(T arr[], int len) {
  int i, j;
  for (i = 0; i < len - 1; i++)
    for (j = 0; j < len - 1 - i; j++)
      if (arr[j] > arr[j + 1])
        swap(arr[j], arr[j + 1]);
}
int main(){
  int n;
  cin>>n;
  int arr[n*3];
  for(int i=0;i<n*3;i++){
    int a;
    cin>>a;
    arr[i]=a;
  }
   
  //秀出排序前的arr 
  //for (int i=0;i<n*3;i++) cout<<arr[i]<<" ";
  //cout<<endl;
   
  //泡沫排序法 
  bubble_sort(arr, n*3);
   
  //秀出排序後的arr
  //for (int i=0;i<n*3;i++) cout<<arr[i]<<" ";
  //cout<<endl;
   
  cout<<arr[0]+arr[1]+arr[2]<<endl;
  return 0;
}
```

搜尋

進階搜尋

系統諮詢：郵件諮詢

本系統使用XOOPS校園網站輕鬆架

無全部錯誤訊息 (17) 已棄用 (0) 資料庫語法 (48) 區塊 (1) 額外資訊 (2) 計時(6)

錯誤訊息
未知: Array and string offset access syntax with curly braces is deprecated 在檔案中的第 /include/functions.encoding.php 列 40
未知: Array and string offset access syntax with curly braces is deprecated 在檔案中的第 /include/functions.encoding.php 列 40
未知: Array and string offset access syntax with curly braces is deprecated 在檔案中的第 /include/functions.encoding.php 列 73
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 505
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 119
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 505
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 119
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined index: bootstrap 在檔案中的第 /modules/tadtools/preloads/core.php 列 68

已棄用

資料庫語法
0.000095 - SET SQL_BIG_SELECTS = 1
0.000994 - SELECT * FROM config WHERE (`conf_modid` = '0' AND `conf_catid` = '1') ORDER BY conf_order ASC
0.000341 - SELECT sess_data, sess_ip FROM session WHERE sess_id = 'fqtmojdluvmn9bi1hr2dg79013'
0.000337 - SELECT * FROM modules WHERE dirname = 'tad_book3'
0.000598 - SELECT COUNT(*) FROM group_permission WHERE (`gperm_modid` = '1' AND (`gperm_groupid` = '3') AND `gperm_name` = 'module_read' AND `gperm_itemid` = '9')
0.000329 - SELECT * FROM config WHERE (`conf_modid` = '9') ORDER BY conf_order ASC
0.000396 - select a.tbsn,a.title,b.author,a.category,a.page,a.paragraph,a.sort from tad_book3_docs as a left join tad_book3 as b on a.tbsn=b.tbsn where a.tbdsn='478'
0.000327 - SELECT tbsn,title FROM tad_book3 ORDER BY sort
0.000654 - SELECT * FROM config WHERE (`conf_modid` = '0' AND `conf_catid` = '5') ORDER BY conf_order ASC
0.000452 - SELECT COUNT(*) FROM banner
0.000182 - SELECT * FROM banner LIMIT 1, 1
0.003426 - UPDATE banner SET impmade = 1278065 WHERE bid = 2
0.000421 - SELECT * FROM config WHERE (`conf_modid` = '0' AND `conf_catid` = '3') ORDER BY conf_order ASC
0.001339 - SELECT DISTINCT gperm_itemid FROM group_permission WHERE gperm_name = 'block_read' AND gperm_modid = 1 AND gperm_groupid IN (3)
0.001115 - SELECT b.* FROM newblocks b, block_module_link m WHERE m.block_id=b.bid AND b.isactive=1 AND b.visible=1 AND m.module_id IN (0,9) AND b.bid IN (1,2,3,4,5,6,7,8,9,10,11,18,15,16,20,19,58,60,61,73,72,74,71,76,75,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,111,109,110,112,113,114,115,116,117,118,119,120,121,122,123) ORDER BY b.weight, m.block_id
0.000818 - SELECT f.*, s.tpl_source FROM tplfile f LEFT JOIN tplsource s ON s.tpl_id=f.tpl_id WHERE (`tpl_tplset` = 'default' AND `tpl_file` = 'system_block_search.tpl') ORDER BY tpl_refid
0.000444 - select * from tad_book3_docs where tbdsn='478'
0.000195 - select * from tad_book3 where tbsn='27'
0.000292 - SELECT * FROM modules WHERE dirname = 'tadtools'
0.000376 - SELECT * FROM config WHERE (`conf_modid` = '4') ORDER BY conf_order ASC
0.001674 - select tbdsn,title,content,category,page,paragraph,sort,enable,uid,from_tbdsn from tad_book3_docs where tbsn='27' and `enable`='1' order by category,page,paragraph,sort
0.001151 - select tbdsn,title,category,page,paragraph,sort from tad_book3_docs where tbsn='27' and (`content` != '' or `from_tbdsn` != 0) and enable='1' order by category,page,paragraph,sort
0.000391 - select `tt_theme`,`tt_use_bootstrap`,`tt_bootstrap_color`,`tt_theme_kind` from `tadtools_setup` where `tt_theme`='school2015'
0.000510 - SELECT f.*, s.tpl_source FROM tplfile f LEFT JOIN tplsource s ON s.tpl_id=f.tpl_id WHERE (`tpl_tplset` = 'default' AND `tpl_file` = 'tadbook3_index.tpl') ORDER BY tpl_refid
0.000280 - SELECT * FROM modules WHERE dirname = 'tad_themes'
0.000296 - SELECT * FROM config WHERE (`conf_modid` = '3') ORDER BY conf_order ASC
0.000197 - select `tt_bootstrap_color` from tadtools_setup where `tt_theme`='school2015'
0.000290 - select * from tad_themes where `theme_name`='school2015'
0.000236 - select conf_value from config where conf_title ='_MD_AM_DEBUGMODE'
0.000357 - select * from tad_themes_blocks where `theme_id`='7'
0.000295 - select mid from modules where dirname='tad_themes'
0.000613 - desc `tad_themes_data_center` `sort`
0.000166 - select `col_sn`,`data_name`,`data_sort`, `data_value` from `tad_themes_data_center` where `mid`= '3' and `col_name`='theme_id' and `col_sn`='7' order by `sort` , `data_sort`
0.000214 - select conf_value from config where conf_name ='allow_register'
0.000366 - select `mid`, `name`, `dirname` from modules where isactive='1' and hasmain='1' and weight!=0 order by weight
0.000196 - SELECT * FROM modules WHERE dirname = 'tad_blocks'
0.000214 - select conf_value from config where conf_title ='_MD_AM_DEBUGMODE'
0.000257 - select count(*) from priv_msgs where `to_userid` ='0' and `read_msg`=0 group by `to_userid`
0.000420 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='0' and status='1' order by position
0.000213 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='11' and status='1' order by position
0.000195 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='14' and status='1' order by position
0.000187 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='15' and status='1' order by position
0.000169 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='17' and status='1' order by position
0.000157 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='16' and status='1' order by position
0.000154 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='18' and status='1' order by position
0.000554 - select a.* from tad_themes_files_center as a left join tad_themes as b on a.col_sn=b.theme_id where a.`col_name`='slide' and b.`theme_name`='school2015'
0.000252 - SELECT * FROM modules WHERE dirname = 'tad_login'
0.000382 - SELECT * FROM config WHERE (`conf_modid` = '14') ORDER BY conf_order ASC
總計: 48

區塊
搜尋: 沒有快取
總計: 1

額外資訊
包含檔案: 231 檔案
使用記憶體: 6189496 bytes

計時
XOOPS 使用 0.134 秒來載入。
XOOPS Boot 使用 0.031 秒來載入。
Module init 使用 0.009 秒來載入。
XOOPS output init 使用 0.042 秒來載入。
Module display 使用 0.019 秒來載入。
Page rendering 使用 0.032 秒來載入。

MarkDown

搜尋