模擬 Vijos P1062 迎春舞會之交誼舞

2021-07-16 19:06:45 字數 1104 閱讀 4552

題目大意

一群男女站成一排,一男一女配對,女的只找左邊第乙個空閒的男生,給定前n個女生左邊的額男生個數,問前n個女生到男伴之間共有幾個男生。(n<=1500 女生左側男生231內)

題目思路:

【模擬】

每個女生只找左邊的最靠近的閒置男生,所以每當女生左邊的男生數變化的時候就說明隊伍裡加入了新的男生,而這些男生只會影響右側的女生。

所以我一開始想到,把男生分成好多群,加入乙個女生完把最靠近她的男生群最右的男生配對給這個女生,然後該男生群的數量減少1。

用陣列b記下男生群的位置和數量。之後只要從該女生往左找就行了。

//

//by cool***

//#include#include#include#include#include#include#include#include#include#include#include#define min(a,b) ((a)<(b)?(a):(b))

#define max(a,b) ((a)>(b)?(a):(b))

#define abs(a) ((a)>0?(a):(-(a)))

#define lowbit(a) (a&(-a))

#define sqr(a) ((a)*(a))

#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))

#define eps 1e-8

#define j 10000

#define max 0x7f7f7f7f

#define pi 3.1415926535897

#define n 1504

using namespace std;

int n,m,lll,ans,cas;

int a[n],b[n],c[n];

int main()

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

}} }

return 0;}/*

////

*/

Vijos P1062 迎春舞會之交誼舞

描述 明顯 交誼舞是兩個人跳的,而且是一男一女 由於交誼舞之前的節目安排,所有表演者都要站成一排,這一排人的順序滿足兩點。1 對於一對舞伴,男生站在女生的左邊。2 任何一對舞伴之間,要麼沒有人,要麼有若干對舞伴。排得過於整齊導致那些要表演的人都沒辦法找到自己的舞伴,怎麼辦呢?所幸的是,sdfz的女生...

迎春舞會之數字舞蹈

給出數字及其要求擺出的大小,程式設計擺出數字 輸入格式 第一行為k。k表示要擺出數字的大小。第二行為全部由數字組成的字串,即要擺出的幾個數字。輸出格式 注意 每個數字之前有1個空格,所有數字全部對齊。k 30,s的長度不超過255 建議大家直接輸出,不要儲存。如果對於大小和k有疑問,請自行理解。輸入...

P1538 迎春舞會之數字舞蹈

p1538 迎春舞會之數字舞蹈 將數字列印成指定大小的數碼體,大小指的是橫和豎的長度。可以發現,數碼體中,數字都是由七部位組成 上橫,左上豎,右上豎,中橫,左下豎,右下豎,下橫 所以我們先用乙個陣列把從0到9其包含的部位資訊記錄下來,比如g 0 是記錄上橫的,0 有上橫,所以g 0 0 1,而 1 ...