Đến nội dung

Nam Antoneus

Nam Antoneus

Đăng ký: 25-08-2016
Offline Đăng nhập: 21-07-2021 - 17:01
*----

Bài toán Xếp hạng (đề HSG Tin 12 Vĩnh Phúc 2012-2013)

27-02-2018 - 16:34

Có N học sinh, đánh số thứ tự 1, 2, …, N tham gia cuộc thi. Các thí sinh muốn biết thứ hạng của mình trước khi BTC công bố nên đã tự chấm điểm và so sánh với nhau. Có M cặp so sánh như vậy, kết quả mỗi so sánh là một cặp số nguyên (A;B) được hiểu là thí sinh A có điểm cao hơn thí sinh B.

Cho biết thông tin về các lần so sánh, hãy xác định xem có bao nhiêu thí sinh có thể biết chính xác thứ hạng của mình.

 

Dữ liệu (Input)

+ Dòng 1: hai số nguyên N, M (0 < N < 100; 0 < m <4500)

+ M dòng tiếp theo: mỗi dòng gồm A và B (1 <= A,B <= N)

Kết quả (Output)

+ Dòng 1: số lượng thí sinh biết chính xác thứ hạng của mình

Ví dụ:

     Input                  Output             Giải thích

     5 5                     2                      Hai thí sinh biết chính xác thứ hạng là thí

     4 3                                             sinh #2 xếp thứ 4 và thí sinh #5 xếp thứ 5

     4 2

     3 2

     1 2

     2 5

 

 


Dựng hình thang cân bằng phép biến hình

21-11-2017 - 17:19

Cho 2 đường thẳng a,b cắt nhau và 2 điểm A,B không thuộc 2 đường thẳng đó. Tìm C thuộc a, D thuộc b sao cho tứ giác ABCD là hình thang cân đáy AB.