C 熱血格鬥場(STL map pair

2021-09-19 16:44:15 字數 1030 閱讀 4389

1.題目

描述

為了迎接08年的奧運會,讓大家更加了解各種格鬥運動,facer新開了一家熱血格鬥場。格鬥場實行會員制,但是新來的會員不需要交入會費,而只要同一名老會員打一場表演賽,證明自己的實力。

我們假設格鬥的實力可以用乙個正整數表示,成為實力值。另外,每個人都有乙個唯一的id,也是乙個正整數。為了使得比賽更好看,每乙個新隊員都會選擇與他實力最為接近的人比賽,即比賽雙方的實力值之差的絕對值越小越好,如果有兩個人的實力值與他差別相同,則他會選擇比他弱的那個(顯然,虐人必**好)。

不幸的是,facer一不小心把比賽記錄弄丟了,但是他還保留著會員的註冊記錄。現在請你幫facer恢復比賽紀錄,按照時間順序依次輸出每場比賽雙方的id。

輸入第一行乙個數n(0 < n <=100000),表示格鬥場新來的會員數(不包括facer)。以後n行每一行兩個數,按照入會的時間給出會員的id和實力值。一開始,facer就算是會員,id為1,實力值1000000000。輸入保證兩人的實力值不同。

輸出n行,每行兩個數,為每場比賽雙方的id,新手的id寫在前面。

樣例輸入

32 1

3 34 2

樣例輸出

2 13 2

4 2

2.**

#include #include #include #include#include#include#includeusing namespace std;

struct student

;typedef mapmap;

int main()

if(ans-ans1<=ans2-ans)

else

}else

}for(int i=1;i<=n;i++)

{cout<3.要點 

1.剛開始理解錯了題意,忘記了新手是乙個乙個假如,那麼對於每乙個id來講,面對的都是在他前面加入的會員,而不是所有會員。2.忘記了=,也就是前後差相等的情況,浪費了很久的時間。3.第一次使用map,忘記了按照key值排序的特性,對於迭代器使用不熟練,出現了一些語法層面的錯誤。

熱血格鬥場和冷血格鬥場

好的吧,過去很久的題目了,現在補一發。跟格鬥場有仇。每個都提交了十幾次。先摘一下題目。5 熱血格鬥場 描述 為了迎接08年的奧運會,讓大家更加了解各種格鬥運動,facer新開了一家熱血格鬥場。格鬥場實行會員制,但是新來的會員不需要交入會費,而只要同一名老會員打一場表演賽,證明自己的實力。我們假設格鬥...

c 程式設計練習 042 熱血格鬥場

北大程式設計與演算法 三 測驗題彙總 2020春季 為了迎接08年的奧運會,讓大家更加了解各種格鬥運動,facer新開了一家熱血格鬥場。格鬥場實行會員制,但是新來的會員不需要交入會費,而只要同一名老會員打一場表演賽,證明自己的實力。我們假設格鬥的實力可以用乙個正整數表示,成為實力值。另外,每個人都有...

openjudge 4 熱血格鬥場

總時間限制 1000ms 記憶體限制 65536kb 描述 為了迎接08年的奧運會,讓大家更加了解各種格鬥運動,facer新開了一家熱血格鬥場。格鬥場實行會員制,但是新來的會員不需要交入會費,而只要同一名老會員打一場表演賽,證明自己的實力。我們假設格鬥的實力可以用乙個正整數表示,成為實力值。另外,每...