算典05 例題 06

2021-07-29 22:57:35 字數 1083 閱讀 1483

有t個團隊正在排乙個長隊,每次新來乙個人,如果他有隊友在排隊,他就會插到最後乙個隊友的後面,否則他就會排到隊尾

對於每個出隊操作,輸出出隊的隊員編號

stl水題。練習使用佇列queue

這裡用兩個佇列,乙個記錄每個隊的排隊情況,乙個記錄長隊中排隊的團隊編號

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int maxn = 1e7 + 5;

const

int inf = (1

<<31)-1;

#define met(a, b) memset(a, b, sizeof(a));

#define in freopen("in.txt", "r", stdin);

typedef

long

long ll;

typedef

queue

queue;

int t, n, x, a[2005];

int team[maxn];

queue

q[2005];

queue

qq;

bool vis[2005];

int main()

}printf("scenario #%d\n", ++kase);

char op[20]; met(vis, 0);

while(cin >> op && op[0] != 's') else

}printf("\n");

}return

0;}

算典05 例題 04

輸入一些單詞區 分大小寫 如果某個單詞與其他任何單詞沒有聯絡,則輸入這個單詞。兩個單詞有聯絡的意思是忽略他們的大小寫之後和字母的順序,所有的字母出現的次數都相等,如dog 和god 要求結果按字典序輸出 stl入門水題。使用兩個string陣列記錄輸入的單詞和處理後的單詞,處理後的意思即為都轉為小寫...

算典04 例題 03

n n 20 個人站成一圈,逆時針編號為1 n。有兩個 a從1開始逆時針數,b從n開始順時針數。在每一輪中,a數k個就停下來,b數m個就停下來 注意有可能兩個 停在同乙個人上 接下來被 選中的人 1個或者2個 離開隊伍。輸入n,k,m輸出每輪裡被選中的人的編號 如果有兩個人,先輸出被a選中的 例如,...

算典03 習題 06

有一張圖上,有黑塊和白塊,白塊上有字母 從上到下每一行,從左到右,給符合條件的白塊依次編號,條件是 此白塊的左邊或上邊是邊界或黑塊 要求找到每一行的單詞 按上面編好的號排序 和每一列的單詞輸出,單詞即為最大連續的白塊 只要單純地模擬即可,注意最後的輸出要按編號排序,且編號要右對齊,這裡編號不會超過1...