P151SUMI spoj PTIT – Bóng đá
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151SUMI/ 1. Đề bài P151SUMI spoj Tèo đi học và bỏ lỡ không xem được trận tranh huy chương đồng của seagame giữa Việt Nam và Indonesia. Cậu tiếc ngẩn, tiếc ngơ, cũng may thay bạn cậu là Tí xem được trận này và mỗi khi có bàn thằng ...
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151SUMI/
1. Đề bài P151SUMI spoj
Tèo đi học và bỏ lỡ không xem được trận tranh huy chương đồng của seagame giữa Việt Nam và Indonesia. Cậu tiếc ngẩn, tiếc ngơ, cũng may thay bạn cậu là Tí xem được trận này và mỗi khi có bàn thằng cậu lại ghi tên đội ghi bàn vào một tờ giấy, với tờ giấy Tèo đã biết được đội thắng. Giờ đây Tỉ giả sử với những tờ giấy bất kì như vậy, cậu cần biết ngay đội thắng mà không cần nhọc công xem lại từ đầu đến cuối, các bọn giúp tí giảm bớt công sức nhé.
Input
Dòng đầu tiên là số nguyên n(1 <= n <= 100) là số bàn thằng của trận đấu.
n dòng tiếp theo, mỗi dòng là tên đội bóng ghi bàn.(Tên đội viết hoa, không quá 10 kí tự)
Đầu vào đảm bảo chứa không quá 2 đội và trận đấu không kết thúc với tỉ số hòa.
Output
Tên đội thằng
Example
Input:
5
Vietnam
Vietnam
Vietnam
Vietnam
Vietnam
Output:
Vietnam
2. Code tham khảo P151SUMI spoj PTIT
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | const fi='; type data=longint; var f:text; s1,s2,s:string; n,d1,d2,i:data; begin assign(f,fi); reset(f); readln(f,n); s2:='; d1:=1; d2:=0; readln(f,s1); for i:=1 to n-1 do begin readln(f,s); if (s2=') and (s<>s1) then begin s2:=s; d2:=1; end else begin if s=s1 then inc(d1) else inc(d2); end; end; close(f); if d1>d2 then writeln(s1) else writeln(s2); end. |
