글 읽기 - 반례를 알려주세요!

tjrcjf410 3년 전 0

왠만한 반례를 다 넣어도 맞게 나오는데 계속 틀립니다 ㅠㅠ

cmp라는 함수로 len을 먼저 비교하고 문자열인 str을 비교합니다

마지막에 중복되면 continue로 출력을 건너뛰는 방식을 사용했습니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
struct point{
    int len;
    string str;
};
typedef struct point po;
po arr[100001];
bool cmp(const po &p1, const po &p2){
    if(p1.len < p2.len){
        return true;
    }
    else if(p1.len == p2.len){
        int a =p1.str.compare(p2.str);
        if(a==-1) return 1;
        else return 0;
        
    }
    else{
        return false;
    }
}
int main(){
    ios_base::sync_with_stdio(false);
    int n;
    int cnt=1;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>arr[i].str;
        arr[i].len=arr[i].str.size();
    }
    sort(arr,arr+n,cmp);
    cout<<arr[0].str<<'\n';
    for(int i=1; i<n; i++){
        if(arr[i-1].str==arr[i].str)
            continue;
        cout<<arr[i].str<<"\n";
    }
}

djm03178 3년 전 0

compare 함수는 -1, 0, 1 중 하나의 값이 아니라 음의 정수, 0, 양의 정수 중 하나를 반환합니다.

tjrcjf410 3년 전 0

이 어이없는 실수로 오랫동안 고민했네요! 정말 감사합니다

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

문제

문제

출처

ICPC

반례를 알려주세요!

tjrcjf410 3년 전 0

djm03178 3년 전 0

tjrcjf410 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말