2783 基礎 小 X 玩遊戲 game

2021-09-29 08:54:02 字數 1997 閱讀 4868

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 做題思路 物品,果斷揹包嗎?額 錯了,貪心...