江西理工大學南昌校區排名賽 A 單身狗的卡片遊戲

2022-01-12 01:46:38 字數 1079 閱讀 4801

萌櫻花是乙隻單身狗。

萌櫻花今天在桌子上擺出了n張卡片,每張卡片i寫著乙個數字ai

他不喜歡卡片上的數字多個出現,於是他想搞點事情拆分它們。

從桌子上選出三張卡,去掉一張數字最大,一張數字最小,然後留下中間那張放回桌子上,

這樣的操作持續到桌子上的卡片顯示的數字都是唯一的才停止。

那麼最後桌子上最多可以留下多少張卡片呢?

3<=n<=105

n是奇數,這樣保證絕對可以留下一張

1<=ai<=105

ai是整數

輸入格式:

na1 a2 a3 .....an

輸出 最後桌子上能留下多少張卡

5

1 2 1 3 7

3
我們選取1 1 2,去掉最大2,最小1,留下中間的1,最後桌子上只剩下1 3 7,一共三張卡

#includeusing

namespace

std;

intmain()

sort(a,a+n);

int x=unique(a,a+n)-a;

if(x%2

)

else

return0;

}

#include#include

#include

#include

using

namespace

std;

int a[100006

];

int vis[100006

];

intmain()

int j=100002

;

for(int i=1;i<=100002;i++)

else

if(vis[i]}

} }

int output=0

;

for(int i=1;i<=100002;i++)

} printf(

"%d\n

",output);

} }

江西理工大學南昌校區排名賽 E 單身狗的種樹遊戲

萌櫻花是乙隻單身狗。萌櫻花今天決定種樹,於是他來到了自己家的後院。萌櫻花的後院有n個樹坑,所有樹坑排列在一行上,每乙個樹坑都可以種一棵樹,相鄰樹坑間的距離為1,現在所有的樹坑都是空著的。作為乙隻單身狗,他決定種上至少k棵樹來保護環境。為了讓樹苗寶寶健康快樂地生長,他要求任意兩棵樹之間的距離至少為m,...

江西理工大學南昌校區排名賽 D 單身狗的物理遊戲

萌櫻花是乙隻單身狗。萌櫻花今天決定做一道理綜物理題 如圖,兩固定的絕緣斜面傾角均為 上沿相連。兩細金屬棒ab 僅標出a端 和cd 僅標出c端 長度均為l,質量分別為2m和m 用兩根不可伸長的柔軟導線將它們連成閉合迴路abdca,並通過固定在斜面上沿的兩光滑絕緣小定滑輪跨放在斜面上,使兩金屬棒水平。右...

江西理工大學南昌校區排名賽 B 單身狗的數字遊戲

萌櫻花是乙隻單身狗。萌櫻花今天初始化了n個數字,使它們都為0 0 0 0.萌櫻花決定選取某乙個位置,分別增加1到n 如果到達陣列末尾就從頭開始 比如 0 0 0 選擇第二個位置開始 3 1 2 選擇第三個位置開始 5 4 3 選擇第 x 個位置開始 萌櫻花因為單身,所以老是忘記自己做過什麼。他現在忘...