2783: 【基礎】小 x 玩遊戲(game)
時間限制: 1 sec 記憶體限制: 64 mb
提交: 752 解決: 294
[提交] [狀態] [討論版] [命題人:ghost79]
題目描述
聽完了故事,小 x 又想去玩一會兒遊戲了。 這是乙個很奇特的單機遊戲, 遊戲規則如下:
遊戲中一共有 4× n 張牌,每張牌上有乙個數字, 這些數字恰好是 1~4× n。一開始電腦會把這 4× n張牌隨機打亂,然後會發 2× n 張牌給小 x。那些剩下的 2× n 牌電腦會再打亂一次,然後排成一排展示給小 x 看。而小 x 需要做的就是將自己的 2× n 張牌也排成一排,與電腦展示的 2× n 張牌一一對應。
之後就開始評分了,對於前 n 對牌(一對牌是指小 x 的一張加上電腦的一張), 牌上數字小的一方獲得一分; 而對於後 n 對牌, 牌上數字大的一方獲得一分。
例 如當 n=3 時, 共 有 12 張牌 , 牌 上的數字是 1 ~ 12 。 電腦打亂 後,小 x 拿到 6 張牌 , 假設 是1, 3, 4, 5, 7, 8。 此時電腦手中還剩下 2, 6,9, 10, 11, 12。同樣假設電腦會將這 6 張牌按照 9, 11, 6, 2, 12, 10 這樣的順序展示給小 x 看。如果小 x 是將 6 張牌按 1, 7, 5, 8, 4, 3 這麼排的,那麼小 x 會獲得 4 分。
第 1 對: 1 – 9 ,小 x 得 1 分, 電腦得 0 分
第 2 對: 7 – 11,小 x 得 1 分, 電腦得 0 分
第 3 對: 5 – 6 ,小 x 得 1 分, 電腦得 0 分
第 4 對: 8 – 2 ,小 x 得 1 分, 電腦得 0 分
第 5 對: 4 – 12, 電腦得 1 分,小 x 得 0 分
第 6 對: 3 – 10, 電腦得 1 分,小 x 得 0 分
前一半第 1 對~第 3 對牌是比誰小,後一半第 4 對~第 6 對牌是比誰大。前一列數字代表的是小 x 的牌,後一列數字代表的是電腦的牌。
小 x 現在已經拿到了 2× n 張牌,同時電腦也已經展示出了它的 2× n 張牌是怎麼排列的,小 x 想知道他最多能夠獲得多少分?
輸入輸入資料第一行為乙個正整數 n。
接下來一行共有 2× n 個用空格隔開的正整數, 表示小 x 手中擁有的 2× n 張牌。
再下一行同樣是 2× n 個用空格隔開的正整數, 表示電腦展示出的 2× n 張牌(以讀入的順序展示)。
輸出輸出一行只有乙個數ans, 表示小 x 最多能夠獲得的分數。
樣例輸入
45 3 2 16 14 13 9 7
1 8 12 11 15 6 4 10
樣例輸出7提示
【資料範圍】
對於 30% 的資料, 1 ≤ n ≤ 4
對於另外 40% 的資料, 電腦展示的 2× n 張牌是從小到大排好序的
對於 100% 的資料, 1 ≤ n ≤ 1000
```c
常州市2016「資訊與未來」夏令營選拔賽
*****題解如下**
```c
#include#include#includeusing namespace std;
int main()
for(int i=0;i<2*n;i++)
sort(br,br+n);
sort(br+n,br+2*n); //思路把電腦牌分成前後兩部分對這兩部分分別進行排序,
sort(ar,ar+2*n); //把小x的拍直接排序,也將小x的牌分成前後兩部分
int sum_score=0;
for(int i=n-1;i>=0;i--) //排完序後對前一部分操作,把ar元素從最大值開始,與br的最小值元素開始進行比較,直到找到符合題意的進行次數加1,
//如果無符合題意的,則進行ar下乙個最大元素的比較,
}if(flag==1)
}printf("%d",sum_score);
return 0;
}
小 X 玩遊戲 game
題目 時間限制 1 sec 記憶體限制 64 mb 提交 241 解決 81 聽完了故事,小 x 又想去玩一會兒遊戲了。這是乙個很奇特的單機遊戲,遊戲規則如下 遊戲中一共有 4 n 張牌,每張牌上有乙個數字,這些數字恰好是 1 4 n。一開始電腦會把這 4 n張牌隨機打亂,然後會發 2 n 張牌給小...
Tyvj 1316 小Q玩遊戲 開採金幣
題目 小q玩遊戲 開採金幣 tyvj 1316 題目大意 s次操作,可以建礦或者採金,採金就是獲得礦數的數值,建礦就是增加礦數,初始礦為0 資料範圍 s 10 100樣例1 0 做題思路 資料好朦朧啊,來個更朦朧的解法哈 就是證明不解釋 ans s 2 2 知識點萬進製的高精度加法 高精度乘法 高精...
Tyvj 1315 小Q玩遊戲 經營餐廳
題目 小q玩遊戲 經營餐廳 tyvj 1315 題目大意 n個物品,買m件,每個物品有個初始加個,每買一次加個上公升一定數值,求最小花 費 資料範圍 1 n,m 1000。1 cost i up i 500 樣例 2 3 100 100 190 5 485 做題思路 物品,果斷揹包嗎?額 錯了,貪心...