佇列的定義 ❤️
佇列就是允許在一端進行插入，在另一端進行刪 除的線性表。允許插入的一端稱為隊尾，通常用乙個 隊尾指標r指向隊尾元素，即r總是指向最後被插入的 元素；允許刪除的一端稱為隊首，通常也用乙個隊首 指標f指向排頭元素的前面。初始時f=r=0
佇列的基本操作 ❤️
（1）初始化佇列 queue < int > vis,定義乙個佇列
（2）入隊 vis.push(x)
（3）出隊 vis.pop()
（4）判斷佇列是否為空 vis.empty()
（5）判斷佇列中元素的數量vis.size()
（6）得到佇列的隊首元素 vis.front()
#include
using
namespace std;
int i;
int a,b;
queue <
int> m0;
queue <
int> n0;
//定義男生和女生的佇列
intmain()
return0;
}
#include
using
namespace std;
queue <
int> poker;
//紙牌佇列
int i,j;
int n,k,p;
//n為遊戲人數 p為放低部的牌數 k總牌數
int ch;
//判斷是否發到小明
int a[
100010];
//記錄小明抽到的牌，後續進行排序
intmain()
poker.
pop();
for(i=
1;i<=p;i++)}
sort
(a,a+j)
;//排序
for(i=
0;i) cout<
<
return0;
}
#include
using
namespace std;
queue <
int> child;
int n,m;
int i;
int a0,a1;
intmain()
child.
pop();
} cout<
front()
;return0;
}
#include
using
namespace std;
int n,m,t;
struct aaa
a[1005];
queue <
int>b;
intjudge
(int t)
t=t/10;
}return0;
}int
main()
for(i=
1;i) t-=1
;while
(b.size()
>1)
cout<
front()
].name;
return0;
}
#include
using
namespace std;
const
int n=
300010
;struct lay
;queue s;
int n,t,k,co,y,ans=0;
int good[n]
;int
main()
);if(good[co]==0
) ans++
; good[co]++;
}while
(t-s.
front()
.t>=
86400
)//若兩船時間差距大於一天
cout<
}return0;
}
本部落格最後一篇為醜數
#include
using
namespace std;
const
int n=
1e5+5;
int i,j;
int x1,x2;
intmain()
cout<
;return0;
}
⭐️ 解題思路⭐️先尋找認識x的人z（們），然後尋找認識z（們）的r（們），然後將其對應的a[x][r]變為1。i用於計算次數，一旦a[x][y]為1，迴圈結束，得到最少的人
#include
using
namespace std;
//n<=100
int i,j;
int n,x,y;
int a[
105]
[105];
int b[
105]
;int
main()
;for
(i=1
; i<=n; i++
)for
(j=1
; j<=n; j++
) cin>>a[i]
[j];
if(a[x]
[y]==0)
for(i=
1; i<=n; i++)}
if(a[x]
[y]==1)
break;}
else i=0;
//注意此處的特殊條件
cout<
}return0;
}
2021大一寒假七（佇列）
佇列的題挺簡單的，比較難的是佇列和結構體結合起來，主要是不知道怎麼結合，上網找也沒有找到有關的模板，還是要有 的幫助理解起來更簡單。週末舞會 佇列 problem a time limit 1000ms memory limit 65535k description 假設在週末舞會上，男士們和女士們...
大一寒假集訓（9） 優先佇列
定義乙個priority queue的方法為 priority queue name type通常為結構體 其中，type可以是任何基本型別或者容器，name為優先隊 列的名字。和queue不一樣的是，priority queue沒有front 和back 而只能通過top 或pop 訪問隊首元素 ...
大一寒假集訓4 動態規劃
個人對dp的理解 記憶化，從小到大，先求出小問題的最優解，然後狀態轉移逐步求出原問題的解。遞推是神，des。使用dp前提 步驟 確定的子問題和求狀態轉移方程的切入點 對於題目中給出的步驟，明示的，比如上下移動的規則，字串的增刪改。暗示的，揹包問題的裝或不裝，裝乙個或裝多個。注意的點 1 空間不夠可以...