小 X 玩遊戲 game

2022-08-22 04:33:11 字數 1662 閱讀 9214

題目:

時間限制 :1 sec

記憶體限制 :64 mb

提交 :241

解決 :81

聽完了故事,小 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 最多能夠獲得的分數。

思路:

1、把小x的牌從小到大排序。

2、把電腦的前一半排序。

3、要求小的一半從後往前找。

4、要求大的一半從前往後找。

標程:

#include

using namespace std;

int n,a[10000],b[10000],aa[10000],ans=0;

int main()

for (int i=1;i<=2*n;i++)

sort(a+1,a+2*n+1);

sort(b+1,b+n+1);

for (int i=1;i<=n;i++)}} 

cout

}

2783 基礎 小 X 玩遊戲 game

2783 基礎 小 x 玩遊戲 game 時間限制 1 sec 記憶體限制 64 mb 提交 752 解決 294 提交 狀態 討論版 命題人 ghost79 題目描述 聽完了故事,小 x 又想去玩一會兒遊戲了。這是乙個很奇特的單機遊戲,遊戲規則如下 遊戲中一共有 4 n 張牌,每張牌上有乙個數字,...

如何玩遊戲

1 註冊 略2 建立虛擬雲伺服器 跳轉到支付頁面。然後再執行一遍deploy上述配置。重置例項 完成例項 注意 1 不要同時幾個人使用同乙個ip。2 centos7 3 xshell連線ip 網路不好,多試幾次。4 使用python部署 5 安裝公升級pip pip install upgrade ...

她玩遊戲好都不准我玩遊戲了 我們可以玩遊戲嗎?

她玩遊戲好都不准我玩遊戲了 boy was i wrong.男孩,我錯了。開發人員和使用者這兩個相互交織的核心群體的心智之戰仍然是一場更大得多的戰爭。蘋果的整個業務都建立在這兩個基礎上。似乎每隔一周,由於這種舉動,蘋果正在侵蝕與開發人員的關係。如果這種情況持續下去,在某個時候,它也必須改變方程式的另...