글 읽기 - 답은 잘 나오는데 틀렸다고 뜹니다.

(追記) (追記ここまで)

답은 잘 나오는데 틀렸다고 뜹니다.

7785번 - 회사에 있는 사람

husky119 9달 전 0

퀵함수 이용해서 사전 역순으로 배열하고

각 단어 개수 저장 후 홀수면 enter가 마지막이니까 홀수번 입력된 이름만 출력했습니다.

결과는 똑같이 나오는데 틀렸다고 뜨네요.. 반례 찾아주시면 감사하겠습니다!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
typedef struct {
 char name[20];
 char enl[10];
 int enterNlaeve;
}node;
int compare(const void* a, const void* b) {
 node A = *(node*)a;
 node B = *(node*)b;
 return strcmp(B.name, A.name);
}
int main() {
node list[100000];
node nlist[100000];
 int n;
 scanf("%d", &n);
 for (int i = 0; i < n; i++) {
 scanf("%s %s", list[i].name, list[i].enl);
 }
 qsort(list, n, sizeof(node), compare);
 
 int i = 0;
 int j = 0;
 int num =1;
 
 while (i < n) {
 if (strcmp(list[i].name, list[i-1].name) == 0) {
 strcpy(nlist[j].name, list[i].name);
 i++;
 num++;
 nlist[j].enterNlaeve = num;
 }
 else {
 num = 1;
 j++;
 strcpy(nlist[j].name, list[i].name);
 nlist[j].enterNlaeve = num;
 i++;
 }
 }
 
 for (int k = 1; k <= n; k++) {
 if(nlist[k].enterNlaeve % 2 != 0) {
 printf("%s\n", nlist[k].name);
 }
 }
 return 0;
 }

srand 9달 전 1

qsort는 stable 하지 않습니다

zenith82114 9달 전 1

enter/leave를 아예 무시하고 이름별로 등장 횟수만 알면 되기 때문에 stable하지 않아도 됩니다.

51줄 조건이 k <= j여야 할 것 같습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC