就要複試了，外地的考生都要在學校附近住賓館了。假設在學校附近有c家賓館，並且這些賓館只有單人房，而每家賓館的**不一樣，學生們都想找**便宜的住，所以現在需要你的幫助，當有學生需要住賓館的時候，告訴他哪個賓館還有空的房間並且**最便宜。而且有乙個要求，同乙個組的學生要住在同乙個賓館。
input
輸入包括多組資料。輸入首先包括乙個整數t(t <= 50)，代表有t組資料。
每組資料首先是乙個整數c(c <= 100),代表賓館的個數，接下來是c行資料，每行3個整數，第乙個代表賓館的編號(<=1000)，第二個是賓館的房間數(<=50)，第三個是賓館的**(<=1000)。
然後是乙個整數t (t <= 1000)，代表想找賓館住的小組，接下來的t行每行代表乙個要找賓館的小組，每個小組不超過10人。
output
對於每組資料中的想找賓館的小組，輸出他們應該找的賓館編號。如果沒有合適的賓館或已經住滿，輸出」sorry」.
sample input12
1 2 100
2 3 12043
115sample output21
1sorry
2.在輸入資料**現了兩個1,1,這裡要注意的是前面人的入住會對後面的人產生影響，需要記憶化查詢；
3.找對應的id,我們取乙個ans=inf,方面查詢位置；
#include#include#include#include#include#define sf(n) scanf("%d",&n)
#define pf(n) printf("%d\n",n)
using namespace std;
const int maxa=1e2+10;
const int inf=0x3f3f3f;
struct nodea[maxa];
int main()
f=false;}}
if(f) printf("sorry\n");
else
} }return 0;
}
hdu1811 拓撲細節
很好的乙個拓撲排序。一不小心就wa。對於a b，連一條a到b的邊，b a就連一條b到a的邊。a b 就用並查集處理，這個地方很容易出錯。解決的方法有很多種，我是通過vector，使得多個點所連向和被連上的邊都集中到匯點上。最後拓撲排序，如果queue裡面同時有2個入讀為0的點，一定不完整。用拓撲排序...
openpose的細節處理
最近使用openpose，但是有一些細節 中沒有給出，還有一些不太重要但也挺關鍵的細節需要搞清楚，這篇文章就把用到的這些細節一併及下來。1 vgg基礎網路的輸入輸出 中說vgg基礎網路用到了前10層，但是看原始碼的話，他是用了12層的。相關的輸入輸出維度如下 vgg cfg 64,64,m 128,...
ListView記憶體處理細節
listview注意事項 解決步驟 1 定義乙個空的listview資料集合，先在主線程中載入 第四步做完之後 利用定義的handler來傳送訊息更新ui message.obtain handler,message update listview sendtotarget 3 寫乙個類實現 han...