hoj1456 Team Queue 優先佇列

2022-05-10 03:53:55 字數 799 閱讀 8560

/*

題目: 模擬排隊的實現,但是若是有同夥的話,這些傢伙就會插隊,排到他們的同夥的後面,要不就乖乖地排到隊伍的後面。現在給出朋友關係以及進隊出隊的順序,問你當出隊時是誰在出隊

分析: 利用優先佇列,過載小於號,使得優先順序最大的先出隊,優先順序的定義如下:當前面有同夥時,按照前面的同夥的優先順序來插入,若沒有的話,就按照現在的優先插入。當優先順序相同時,按照先進隊的優先順序越大就越大。

*/#include

#include

#include

#include

using

namespace

std;

const

int x = 100005

;const

int maxn = 999999+1

;int

ha[maxn];

intuse[maxn];

intmap[maxn];

struct

node

}p[x];

intmain()

}int ret = 0

;

inty;

int qqq = 0

;

while(scanf("

%s",s),s[0]!='s'

)

map[y]++;

q.push(p[x]);

}else

}printf("\n

");}

return0;

}

HOJ刷題筆記

首次看題真的一臉懵逼,什麼鬼,這是要我們幹嘛。然後我們看到題目的輸入與輸出就會發現就是先規定乙個固定大小的收納字串的空間,然後再將出現最多的字串輸出就好了。弄懂了題目就會發現這道題目很簡單了。直接暴力求解,將字串轉換為乙個乙個數字元素,然後再對其進行計數,最後將最大數對應的字串輸出,然後有一種特殊情...

wikioi 1456 隱藏口令

首先,我們通過題目知道,題目是想讓我們生成n個關於s的變幻串,其實生成變幻串很簡單,就是在s的後面不斷插入得到的新序列,然後再找出第乙個,找出其位置,學c 的做這道題比較容易,因為有stl模板,裡面的string比較容易 以下 include include include include usin...

題目1456 勝利大逃亡

題目1456 勝利大逃亡 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2919 解決 1049 題目描述 ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ig...