leyni,羅莉和佇列
time limit: 1000 ms
memory limit: 65536 k
total submit: 137(35 users)
total accepted: 41(28 users)
rating:
special judge: no
description
input
本題有多組測試資料,輸入的第一行是乙個整數
t代表著測試資料的數量,接下來是
t組測試資料。
對於每組測試資料:
第1行包含乙個整數
n (2 ≤ n ≤ 105)代表著羅莉的數量。
第2行按照身高從低到高的順序給出以空格分隔的
n個整數
ai (1 ≤ ai
≤ 109),代表著每個羅莉的年齡。
output
對於每組測試資料:
第1行按照身高從低到高的順序輸出以空格分隔的
n個整數,代表著每個羅莉的不高興程度,對於沒有不高興的羅莉,輸出-1。
sample input2 6
10 8 5 3 50 45
5 10 3 1 10 11
sample output
2 1 0 -1 0 -1
10 -1 -1-1
author
齊達拉圖@hrbust
思路:先對序列排序,然後按年齡從小到大掃一遍,掃的同時用乙個變數維護比當前年齡小的最大id,就可以直接求出答案了
例如 :10(1) 3(2) 8(3) 1(4) 2(5)
排序後為10(1) 8(3) 3(2) 2(5) 1(4)
從1開始往前掃,因為維護的id是比當前年齡小的最大id,所以可以保證每次都能找到在原序列中比當前數小且距離最遠的數的id
#include#include#includeusing namespace std;
struct data
a[100005];
int cmp1(data a,data b)
int cmp2(data a,data b)
{ return a.id=1;--i)
{if (a[i].id
Hrbust 合唱隊形
description 一年一度的清明節又要到了 學校決定開個晚會慶祝一下 由於泥工男孩子實在太多啦,跳舞是不可能跳舞的。於是他們決定站成一排唱歌。眾所周知的,老師往往都是有強迫症的人。他想要讓最終隊形的身高序列從左到右先嚴格不減再嚴格不增。比如 1,2,3,2,1 1,4,4,2 1,2,3 都是...
hrbust 入侵檢測 kmp
description 入侵檢測 intrusion detection 是對入侵行為的檢測 它通過收集和分析網路行為 安全日誌 審計資料 其它網路上可以獲得的資訊以及計算機系統中若干關鍵點的資訊,檢查網路或系統中是否存在違反安全策略的行為和被攻擊的跡象。入侵檢測作為一種積極主動地安全防護技術,提供...
135 取石子(二)
小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。遊戲規則如下 共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數 最少取1顆 兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子 最少取乙個 並且取的石子數量不能多於該堆石子規定好的最多取子數,等哪個人無法取子時就...