csu oj 1339 最後一滴血

time limit: 1 sec memory limit: 128 mb

submit: 319 solved: 142

[submit][status][web board]在acm/icpc這樣的程式設計競賽中，最早解出一道題稱為搶到fb（first blood，第一滴血）。現在acm/icpc世界總決賽甚至為每道題的fb設立了特別獎。

也許我們還可以設乙個lb（last blood，最後一滴血）獎，獎給最後乙個解出某題的隊伍。注意：你不能先提交程式，得到yes之後等比賽快結束時把它再交一遍，因為一旦乙隻隊伍解出了某題，它對該題的所有後續提交都會被忽略。所有有本事的話，應該是寫完程式以後先不交，等到比賽快結束時才交。當然，這樣做浪費了很多罰時並且還有wa的風險，所以lb獎才顯得有趣。

輸入一場比賽中所有提交和對應的結果，輸出每道題的lb獎得主。

輸入僅包含一組資料。第一行為題數n、隊伍數t和提交數m（5<=n<=12, 10<=t<=100, 1<=m<=1000）。以下m行每行包含time（0~300之間的整數，單位：分鐘）， teamid（1~t）， problem（a~l）和結果（yes或者no）。提交按照時間從小到大排序，所以即使兩個提交的time相同，也有先後順序（可能只差幾秒鐘）。任意兩個提交的時間都不會完全相同，因此lb獎要麼空缺，要麼有惟一的得主。

對於每組資料，輸出每道題目的lb獎得主的提交時間和teamid，格式見樣例。

5 10 18

0 2 b no

11 2 b yes

20 3 a yes

35 8 e no

40 8 e no

45 7 e no

50 10 a yes

100 4 a no

120 6 b yes

160 2 e yes

180 2 a yes

210 3 b yes

240 10 b no

250 10 b yes

270 2 b yes

295 8 e yes

295 7 e yes

299 10 d yes

a 180 2

b 250 10

c - -

d 299 10

e 295 7

分析：

用乙個陣列結構體儲存做對該題目的隊伍的id和時間，然後比較找出最後乙個提交的隊伍和時間。

ac**：

1 #include 2 #include 3 #include 4 #include 
5 #include 
6 #include 7 #include 8 #include 9 #include 10 #include 
11 #include 12 #include 13 #include 14 #include 15
#pragma comment(linker, "/stack:1024000000,1024000000")
16#pragma warning(disable:4786)
1718
using
namespace
std;
1920
const
int inf = 0x3f3f3f3f;21
const
int max = 1000 + 10;22
const
double eps = 1e-8;23
const
double pi = acos(-1.0
);24
25structt26
p[1001
];30
31struct
t132
f[15
];35
36int
main()
3758             ff[ll][l] ++;59}
60}61for(i = 1;i <= maxn;i ++)
6268
return0;
69 }

view code

csu oj 1339 最後一滴血

榨乾MS SQL最後一滴血

《中谷專案》第一滴血

駱駝的最後一滴眼淚

csu oj 1339 最後一滴血

榨乾MS SQL最後一滴血

《中谷專案》 第一滴血

駱駝的最後一滴眼淚

相關推薦

《中谷專案》第一滴血