http://pastie.org/10483910
2번 풀고 있는데 선택정렬 약간 변형해서 하고 있단 말이야 당연히
배열의 0번째에는 최대값이 들어있을테고 반복문의 라운드가 끝날 때마다 그다음 값이 mem[i]에 들어오니까
최대값에 1더한거랑 그다음것에 받을수 잇는 최대값 더한거를 비교해서 우승 가능한케이스 구하고 있거든
내가 머리가리가 빠가인지 오답이자꾸떠서 도와줘 형들
http://pastie.org/10483910
2번 풀고 있는데 선택정렬 약간 변형해서 하고 있단 말이야 당연히
배열의 0번째에는 최대값이 들어있을테고 반복문의 라운드가 끝날 때마다 그다음 값이 mem[i]에 들어오니까
최대값에 1더한거랑 그다음것에 받을수 잇는 최대값 더한거를 비교해서 우승 가능한케이스 구하고 있거든
내가 머리가리가 빠가인지 오답이자꾸떠서 도와줘 형들
각 참가자의 마지막 라운드 까지 점수합을 준대잖아요 ㅡㅅㅡ 그리고 각 참가자는 그 라운드에서 1등할 가능성이 있고. 그럼 1등점수 - 100 점까지 포함되는애 출력하면되잖아
참고로 100은 100명일 기준 (N = 100)
그니까 요약하면 우승할 가능성 있는 애들 범위는 MAX - N + 1 맞지/
공동우승이 있는지는 기록 안되있으므로 +1 함
이해안되냐?
이해된다. 생각해보니까 소팅할 필요도 없네
동점자는 어쩌지 시발 그냥 소팅해야겟네