백준 1181 단어정렬

접근법.. 

우선 버블 소팅으로 단어 length 순서로 그리고 단어 비교로 쫙 정렬 해준다 

중복 제거는 그냥  index 를 앞뒤로 비교 하면 끝.. (이건 몰랐는데 ) 

#include <stdio.h>
#include <iostream>
 
using namespace std;
 
 
int N;
 
struct Word{
    int  len;
    char word[51];
 
};
 
 
Word arr[20001];
int input[20001] = { 0, };
 
int j_strcmp(const char *src, const char * dst) {
 
    while (*src != 0 && *src == *dst) {
        *src++, *dst++;
    }
    return *src - *dst;
}
 
 
int str_len(const char str[]){
 
    int len = 0;
    while (str[len++] != 0){
 
    }
 
    return len - 1;
}
 
int WordCmp(Word a, Word b){
 
    if (a.len != b.len)
        return a.len < b.len ? 1 : -1;
 
    int ret = j_strcmp(a.word, b.word);
 
    if (ret < 0)
        return 1; //음수면 a가 순위 높음  //
    else if (ret > 0)
        return -1;
    else
        return 0;
 
}
Word temp[100000];
 
void MergeSort(Word  arr[], int l, int r)
{
 
    int li = l; //시작점 
 
    int half = (l + r) / 2;
    int ri = half +1; // half +1 부터 시작 
 
 
    int idx = l;
 
    if (l == r)
        return;
 
    MergeSort (arr, (l + r) / 2 + 1, r);
    MergeSort(arr, l, (l + r) / 2);
 
    while (li <= half && ri <= r){
 
        if (WordCmp(arr[li], arr[ri]) >= 0)  temp[idx++] = arr[li++];
        else temp[idx++] = arr[ri++];
 
    }
 
    while (li <= half) temp[idx++] = arr[li++];
    while (ri <= r) temp[idx++] = arr[ri++];
 
    //idx 는 l 부터 시작했으니 .결국 시작 포인트는 같게 된다. 
     
    for (int i = l; i <= r; i++) {
 
        arr[i] = temp[i];
    }
 
}
 
 
int main(void){
 
    freopen("input.txt", "r", stdin); setbuf(stdout, NULL);
 
    int N;
    cin >> N;
 
    for (int i = 0; i < N; i++){
 
        cin >> arr[i].word;
        arr[i].len = str_len(arr[i].word);
        input[i] = i;
 
    }
 
    MergeSort(arr, 0, N - 1);
 
     for (int i = 0; i < N; i++)
    {
        if (i == 0)
            cout << arr[i].word << "\n";
        else 
        if (j_strcmp(arr[i].word, arr[i - 1].word) == 0)
            continue;
        else 
            cout << arr[i].word << "\n";
 
    
    }
 
    return 0;
}