일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 알고리즘
- 배열
- 독서 감상문
- 리눅스
- 참조은요양병원
- DBMS
- 리눅스 명령어
- 정보과학
- 프로그래밍
- IT
- Linux
- C
- 백도어
- 독후감
- 정보영재원
- API
- 문제출저:www.dovelet.com
- 자료구조
- c언어
- 풀이&소스코드저작권:왕유승
- 수학영재원
- 영재교육원
- 반복문
- C++
- 제어문
- 정보올림피아드
- For문
- Backdoor
- if문
- 다중반복문
Archives
- Today
- Total
되는대로 살자
[C언어 기출문제&풀이] 축구 심판 본문
프로그램 명: soccer_judgement
제한시간: 1 초
지성이는 이번 일본과의 축구 시합에서 심판의 판정이 매우 불합리적이었다고 생각하고, 심판을 갈아치울 생각을 했다. 이번에는 여러 나라에서 투표를 하여 가장 신뢰가 가는 심판을 축구시합에 보내려고 한다.
'신뢰가 가는 심판이란 투표 비율의 총합이 가장 큰 사람이다.(비율은 'double'단위로 한다.)'
심판을 갈아치울 정도의 힘을 지성이가 가지고 있다고 가정하고 심판에 대한 여러 나라의 투표정보가 주어질때 지성이가 뽑을 심판을 출력하는 프로그램을 작성하시오.
입력
첫번째 줄에는 나라의 수(1 <= n <= 20)와 심판의 수(1 <= m <= 100)가 주어지고 나라수만큼 반복 { 두번째 줄에는 각 나라에서 투표에 참여한 전체 사람수와, 투표된 심판(1 <= k <= m)의 수가주어진다. 세번째 줄부터는 심판의 번호와 그 심판이 얻은 표가 주어진다. (꼭 표의 합이 전체 투표사람수가 되지는 않는다. 기권도있으니..) }잘못된 데이터는 들어오지 않는다.
출력
가장 신뢰가 가는 심판번호을 출력한다.입출력 예
입력 2 6 10 3 1 2 3 5 5 1 5 2 2 4 1 1 출력 2
입출력 보충 설명
입력 2 6 //두 개의 국가에서 총 6명의 심판 후보가 나왔다 10 3 //국가 A에서는 10명이 3명의 후보에게 투표한다 1 2 //1번 후보는 전체 10명 중에 2표를 얻었다. (득표율 20%) 3 5 //3번 후보는 전체 10명 중에 5표를 얻었다. (득표율 50%) 5 1 //5번 후보는 전체 10명 중에 1표를 얻었다. (득표율 10%) 5 2 //국가 B에서는 5명이 2명의 후보에게 투표한다 2 4 //2번 후보는 전체 5명 중에 4표를 얻었다. (득표율 80%) 1 1 //1번 후보는 전체 5명 중에 1표를 얻었다. (득표율 20%) 그러므로 가장 높은 득표율을 가진 2번이 출력된다.#include <stdio.h> int main() { int a,b,n,m,n_m,k,vot[100],pos_vot,vot_num,max_vot; scanf("%d %d",&n,&m); for(a=0;a<=m;a++) vot[a]=0; for(a=0;a<n;a++) { scanf("%d %d",&n_m,&k); for(b=0;b<k;b++) { scanf("%d %d",&pos_vot,&vot_num); vot[pos_vot]+=(vot_num/(float)n_m)*100; } } max_vot=1; for(a=1;a<=m;a++) { if(vot[a]>vot[max_vot]) max_vot=a; } printf("%d",max_vot); }
출처:cjmp123
'2009~2014 > C/C++' 카테고리의 다른 글
[C언어 기출문제&풀이] 건초경비(hay) (0) | 2011.08.11 |
---|---|
[C언어 기출문제&풀이] dfact(여기부터 소스코드 미기입) (0) | 2011.08.11 |
[C언어 기출문제&풀이] 베이비 긴 (0) | 2011.07.29 |
[C언어 기출문제&풀이] 일곱 난장이 (0) | 2011.07.29 |
[C언어 기출문제&풀이] 두 수(pir) (0) | 2011.07.29 |