2825: 賽車比賽(race)
時間限制: 2se
c2 sec
2sec
記憶體限制: 256mb
256 mb
256mbo2o2
o2題目描述
u sb
usbus
b自己做了一輛卡丁車去參加f1f1
f1賽事，經過了一輪預選賽，還剩下n
nn名選手進入決賽。
由於各選手的預賽成績不同，所以各選手的出發點sis_
si也是根據成績而定的，有些人的出發點不同，有些人出發點相同。每位選手根據狀態還有乙個保持不變的速度viv_
vi。為了簡化問題，設跑道為一條數軸，選手的座標即為其通過距離。
排名方法如下，如果一輛車在另一輛車前面，則這輛車在另一輛車前。如果兩車的通過距離相同，則編號小的在前。
u sb
usbus
b的卡丁車是世界一流的，他不用擔心當不了第一名。他現在想知道，第t
tt時刻排在第k
kk位的是那輛車。
輸入第一行，包含乙個正整數nnn。
第2
22~n+1
n+1n+
1行，第i+1
i+1i+
1行包括兩個正整數vi，
si
v_，s_
vi，si
。第n +2
n+2n+
2行，包含乙個正整數mmm。
第n +3
n+3n+
3~m+
2m+2
m+2行，每行表示乙個詢問，包括兩個正整數t,k。
輸出輸出包括m
mm行，每行表示每個詢問時刻t
tt排在第k
kk位的選手編號。
樣例輸入
42 100
3 50
4 60
5 14
1 150 2
60 4
100 1
樣例輸出14
14提示【資料規模與約定】
對於30
%30\%
30%的資料：n,m
≤1000
;n,m≤1000;
n,m≤10
00;
另有40
%40\%
40%的資料：k=1
;k=1;
k=1;
對於100
%100\%
100%
的資料: n,m
≤7000;t
≤1
,000
,000
,000;v
,s
≤100
,000;k
≤n
.n,m≤7000;t≤1,000,000,000;v,s≤100,000;k≤n.
n,m≤70
00;t
≤1,0
00,0
00,0
00;v
,s≤1
00,0
00;k
≤n.
題解：
emmmmmm。。。。。網上有一種炒雞強的寫法，叫做氣泡排序，但是我不會。。。。
於是，萬能的stl
stlst
l 助我切掉這題，賜予了我乙個工具，叫nth
_ele
ment
nth\_\ element
nth_el
emen
t對於每個詢問，先找到前k
kk大的放前面，再找到前k−1
k-1k−
1的放前面，就好了。
#includeusing namespace std;
#define in inline
#define re register
#define rep(i,a,b) for(re int i=a;i<=b;i++)
#define _(d) while(d(isdigit(ch=getchar())))
templatein void g(t&t)
typedef long long ll;
const int n=7004;
int n,m;
struct aa[n];
in bool cmp(a x,a y)
int main()
return 0;
}
282 inflate方法使用
inflate方法使用 之前一直以為view.inflate方法就像乙個轉化器一樣 把layout資源檔案轉化為view 比如說imageview iv view.inflate context,r.layout.imageview,null 原來出現了很大的誤解 比如這樣 linearlayout...
282 石子合併
設有n堆石子排成一排，其編號為1，2，3，n。每堆石子有一定的質量，可以用乙個整數來描述，現在要將這n堆石子合併成為一堆。每次只能合併相鄰的兩堆，合併的代價為這兩堆石子的質量之和，合併後與這兩堆石子相鄰的石子將和新堆相鄰，合併時由於選擇的順序不同，合併的總代價也不相同。例如有4堆石子分別為 1 3 ...
28 2 logging 日誌模組
功能 1.日誌格式的規範 2.操作的簡化 3.日誌的分級管理 logging不能幫你做的事情 自動生成你要列印的內容 需要程式設計師自己在開發的時候定義好 在哪些地方需要列印,要列印的內容是什麼,內容的級別 logging模組的使用 普通配置型 簡單的 可定製化差 物件配置型 複雜的 可定製化強 一...