글 읽기 - 1620 문자열 소팅시에도 시간초과 질문이요 ..

psy1125p 6년 전 0

문자열소팅해서 배열에 한번더담아서 찾는건데.. 아무리생각해도 시간초과는 안나는거같은데 뭐가문젤까요 ..

#pragma warning (disable:4996)
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
struct dogam{
int num;
char name[30];
};

struct dogam d[100001];
struct dogam d_char[100001];
int N,M;

int comparisonFunctionString(const void *a,const void *b) {

struct dogam* one = (struct dogam*)a;
struct dogam* two = (struct dogam*)b;

return strcmp((*one).name,(*two).name);
}
int binsearch(int i,int j,char item[30]){

int mid=(i+j)/2;

if(strcmp(item,d_char[mid].name)==0) return mid;
else if(strcmp(item,d_char[mid].name)==-1) return binsearch(i,mid-1,item);
else return binsearch(mid+1,j,item);
}

int main()
{

scanf("%d %d",&N,&M);

for(int i=1;i<=N;i++)
{
d[i].num=i;
d_char[i].num=i;
scanf("%s",d[i].name);
strcpy(d_char[i].name,d[i].name);
}
qsort(&d_char[1], N, sizeof(struct dogam), comparisonFunctionString);

for(int i=0;i<M;i++)
{
char str[30];
scanf("%s",str);

int number=0;
int j=0;

if(str[0]>='A')
{
j=binsearch(1,N,str);

printf("%d\n",d_char[j].num);
}
else
{
int c=0;
int ten=1;
int tail=0;
while(str[c]!=NULL)
{
tail++;
c++;
}
c=0;
while(tail--)
{
number+=ten*(str[tail]-'0');
ten*=10;
}

printf("%s\n",d[number].name);

}

}

return 0;
}

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

문제

문제

출처

ICPC

1620 문자열 소팅시에도 시간초과 질문이요 ..

psy1125p 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말