Đến nội dung

Nam Antoneus nội dung

Có 2 mục bởi Nam Antoneus (Tìm giới hạn từ 28-04-2020)


Sắp theo                Sắp xếp  

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

Đã gửi bởi Nam Antoneus on 27-02-2018 - 16:34 trong Tin học phổ cập

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

 

 




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

Đã gửi bởi Nam Antoneus on 21-11-2017 - 17:19 trong Hình học phẳng

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.