글 읽기 - 어디서 틀렸는지 못찾겠어요

ezelay 8년 전 0

그냥 알고리즘 이랄 것도 없이 학생별로 낼 수 있는 최고 점수를 저장하고

내림차순 정렬해서 상위 학생 K명 값 더하면 되는거 아닌가요?

자꾸 틀리다하는데 이유를 못찾겠습니다

​#include <iostream>
#include <vector>

#include <algorithm>

#include <cstdio>

using namespace std;

int N, M, K;

double g[101][101];//장르_학생별 점수 1~M장르

vector<int> stdsc(101);

int main(){

cin >> N >> M >> K;//N명 M장르 K명본선

for (int i = 1; i <= M; ++i){

int num; double sc;

for (int j = 1; j <= N; ++j){

cin >> num >> sc;

if (stdsc[num] < sc)stdsc[num]=sc;

}

}

sort(stdsc.rbegin(), stdsc.rend());

double tot = 0;

for (int i = 0; i < K; ++i){

tot += stdsc[i];

}

printf("%.1lf\n", tot);

return 0;

}

hj_d 8년 전 0

음 자세히는 모르겠는데요 소트 하면 뒤에가 큰수 아닌가요? 앞에서 부터 더하면 작은숯부터 더하는거 아닌가요??

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 틀렸는지 못찾겠어요

ezelay 8년 전 0

hj_d 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말