글 읽기 - 왜 TLE가 날까용?

wnguscjf01 2년 전 0

일반적인 구조체 정렬인데 어디에 문제가 있을까요?

#include<bits/stdc++.h>
using namespace std;
struct data{
	int val, len, orlen, pos, ind;
};
struct data d[101];
char T[103], s[101][103];
bool cmp(struct data &a, struct data &b){
	if(b.pos==0) return 1;
	if(a.pos==0) return 0;
	if(a.val*b.len == b.val*a.len) return a.ind < b.ind;
	return a.val*b.len > b.val*a.len;
}
int main()
{
	int n, i, j;
	scanf("%s",T);
	scanf("%d",&n);
	int Tl = strlen(T);
	for(i=1; i<=n; i++){
		scanf(" %s",s[i]);
		scanf("%d",&d[i].val);
		d[i].pos=0;
		d[i].orlen = strlen(s[i]);
		d[i].len = d[i].orlen - Tl;
		d[i].ind=i;
	}
	for(i=1; i<=n; i++){
		int now=0;
		for(j=0; j<d[i].orlen; j++){
			if(T[now]==s[i][j]) now++;
			if(now==Tl) break;
		}
		if(now==Tl) d[i].pos=1;
	}
	sort(d+1,d+n+1,cmp);
	if(d[1].pos) printf("%s",s[d[1].ind]);
	else printf("No Jam");
	return 0;
}

wnguscjf01 2년 전 0

정렬을 빼니 통과되네요.

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

문제

문제

출처

ICPC

왜 TLE가 날까용?

wnguscjf01 2년 전 0

wnguscjf01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말