글 읽기 - 이코드가 왜 시간초과죠? 왜?

zoskeksk 3년 전 0

말 그대로 이게 왜 시간초과인지 의문이 들어서 입니다

#include <cstdio>
#include <functional> //for greater
#include <vector>
#include<string>
#include<iostream>
#include <algorithm>
using namespace std;
#pragma warning(disable:4996)
typedef struct Arr
{
	string s;
	int kor;
	int eng;
	int math;
}Arr;

bool cmp(const Arr &u, const Arr &v)
{
	return make_tuple(-u.kor, u.eng, -u.math, u.s) < make_tuple(-v.kor, v.eng, -v.math, v.s);
}

int main()
{
	int num;
	int i;
	scanf("%d", &num);
	vector <Arr> a(num);
	for (i = 0; i < num; i++)
	{
		cin >> a[i].s;
		scanf("%d %d %d",&a[i].kor,&a[i].eng,&a[i].math);
	}
	sort(a.begin(), a.end(), cmp);
	for (i = 0; i < num; i++)
	{
		cout << a[i].s << endl;
	}
}

onjo0127 3년 전 1

cin/cout은 느립니다. endl은 훨씬 느리고여

stdio 헤더와 동기화하는 과정 때문에 그런데, scanf/printf를 쓰지 않고 cin/cout만 쓰신다면 코드 처음에

ios::sync_with_stdio(false);

라고 써주시면 빨라져요

endl은 매우 느리기 때문에 "\n"로 대체해주시면 됩니당

zych1751 3년 전 1

cin cout endl이 느려서 시간초과가 나는 것 같습니다.

zoskeksk 3년 전 0

감사합니다 endl을 고치니 해결이되는군요

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

문제

문제

출처

ICPC

이코드가 왜 시간초과죠? 왜?

zoskeksk 3년 전 0

onjo0127 3년 전 1

zych1751 3년 전 1

zoskeksk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말