글 읽기 - 반례가 뭐가 있을지 모르겠습니다ㅎㅎ

skj0922 2년 전 0

반례가 뭐가 있을까요..? 어디서 실수 했을지 모르겠네요ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Student {
public:
  int country;
  int studentNum;
  int score;

  Student(int country, int studentNum, int score) 
    : country(country), studentNum(studentNum), score(score) {}

  bool operator < (const Student &s2) {
    return this->score > s2.score;
  }

  void print() {
    cout << country << " " << studentNum << " " << score << "\n";
  }

};

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  
  vector<Student> students;
  int n, cNum, sNum, score;
  int medal[3] = {0, };
  int total = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> cNum >> sNum >> score;
    
    students.push_back(Student(cNum, sNum, score));
  }

  sort(students.begin(), students.end());

  // cout << "===============" << '\n';

  for (int i = 0; i < students.size(); i++) {
    for (int j = 0; j < 3; j++) {
      if (medal[j] < 2 && students[i].country - 1 == j && total < 3) {
        cout << students[i].country << " " << students[i].studentNum << '\n';
        medal[j]++;
        total++;
        break;
      }
    }
    // students[i].print();
  }
  
  return 0;
}

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

문제

문제

출처

ICPC

반례가 뭐가 있을지 모르겠습니다ㅎㅎ

skj0922 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말