有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...