Skip to main content
タイトルを編集
リンク
cubick
  • 2.1万
  • 5
  • 27
  • 64

ソートタイムアウトしてしまう

本文から 267 文字削除
ソース リンク
cubick
  • 2.1万
  • 5
  • 27
  • 64

配列の 0 番⽬が “elephant”、1 番⽬が“giraffe”、2 番⽬が“crocodile”、3 番⽬が“panda”、4 番⽬が“chimpanzee” となるように宣⾔をし、ポインタ配列 sortP の中に ASCII コードで降順に並び替えて値を格納して、sortP の結果を表⽰させなさい。

という問題ですが、下記のように書いてtimeoutになってしまいます。
どこがわるいのでしょうか?sortの中身だとは思いますが…

    #include <stdio.h>

char compare(char c1, char c2)
{
    return (c1 - c2);
}

void sort_rev(char **array)
{
    int i, j, k;
    char *temp;
    
    i = 0;
    while (i < 4)
    {
        j = 0;
        while (++j < 5)
        {
                k = 0;
                while (array[i][k] != '\0' && array[j][k] != '\0')
                {
                    if  (compare(array[i][k], array[j][k]) == 0)
                    {
                        k++;
                    }
                    else if (compare(array[i][k], array[j][k]) < 0)
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                    
                }
        }
        i++;
    }
    return ;
}

int main(void){
    // Your code here!
    char *sortP[255] = {
        "elephant", 
  "giraffe", "crocodile", "panda", "chimpanzee";};
    };

    for(int i = 0; i < 5; i++)
    {
        printf("inside sortP before sorth: %s\n", *(sortP + i));
    }
    sort_rev(sortP);
    for(int i = 0; i < 5; i++)
    {
        printf("answer: %s\n", *(sortP + i));
    }
}

配列の 0 番⽬が“elephant”、1 番⽬が“giraffe”、2 番⽬が“crocodile”、3 番⽬が“panda”、
4 番⽬が“chimpanzee”となるように宣⾔をし、ポインタ配列 sortP の中に ASCII コードで
降順に並び替えて値を格納して、sortP の結果を表⽰させなさい

という問題ですが、上記のように書いてtimeoutになってしまいます。
どこがわるいのでしょうか?sortの中身だとは思いますが。。。

    #include <stdio.h>

char compare(char c1, char c2)
{
    return (c1 - c2);
}

void sort_rev(char **array)
{
    int i, j, k;
    char *temp;
    
    i = 0;
    while (i < 4)
    {
        j = 0;
        while (++j < 5)
        {
                k = 0;
                while (array[i][k] != '\0' && array[j][k] != '\0')
                {
                    if  (compare(array[i][k], array[j][k]) == 0)
                    {
                        k++;
                    }
                    else if (compare(array[i][k], array[j][k]) < 0)
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                    
                }
        }
        i++;
    }
    return ;
}

int main(void){
    // Your code here!
  char *sortP[255] = {"elephant", 
  "giraffe", "crocodile", "panda", "chimpanzee";};
  
    for(int i = 0; i < 5; i++)
  {
      printf("inside sortP before sorth: %s\n", *(sortP + i));
  }
  sort_rev(sortP);
  for(int i = 0; i < 5; i++)
  {
      printf("answer: %s\n", *(sortP + i));
  }
}

配列の 0 番⽬が“elephant”、1 番⽬が“giraffe”、2 番⽬が“crocodile”、3 番⽬が“panda”、
4 番⽬が“chimpanzee”となるように宣⾔をし、ポインタ配列 sortP の中に ASCII コードで
降順に並び替えて値を格納して、sortP の結果を表⽰させなさい

という問題ですが、上記のように書いてtimeoutになってしまいます。
どこがわるいのでしょうか?sortの中身だとは思いますが。。。

配列の 0 番⽬が “elephant”、1 番⽬が“giraffe”、2 番⽬が“crocodile”、3 番⽬が“panda”、4 番⽬が“chimpanzee” となるように宣⾔をし、ポインタ配列 sortP の中に ASCII コードで降順に並び替えて値を格納して、sortP の結果を表⽰させなさい。

という問題ですが、下記のように書いてtimeoutになってしまいます。
どこがわるいのでしょうか?sortの中身だとは思いますが…

#include <stdio.h>

char compare(char c1, char c2)
{
    return (c1 - c2);
}

void sort_rev(char **array)
{
    int i, j, k;
    char *temp;

    i = 0;
    while (i < 4)
    {
        j = 0;
        while (++j < 5)
        {
            k = 0;
            while (array[i][k] != '\0' && array[j][k] != '\0')
            {
                if  (compare(array[i][k], array[j][k]) == 0)
                {
                    k++;
                }
                else if (compare(array[i][k], array[j][k]) < 0)
                {
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }

            }
        }
        i++;
    }
    return ;
}

int main(void){
    // Your code here!
    char *sortP[255] = {
        "elephant", "giraffe", "crocodile", "panda", "chimpanzee"
    };

    for(int i = 0; i < 5; i++)
    {
        printf("inside sortP before sorth: %s\n", *(sortP + i));
    }
    sort_rev(sortP);
    for(int i = 0; i < 5; i++)
    {
        printf("answer: %s\n", *(sortP + i));
    }
}
ソース リンク
sapcal000
  • 445
  • 6
  • 18

ソートのタイムアウト

    #include <stdio.h>

char compare(char c1, char c2)
{
    return (c1 - c2);
}

void sort_rev(char **array)
{
    int i, j, k;
    char *temp;
    
    i = 0;
    while (i < 4)
    {
        j = 0;
        while (++j < 5)
        {
                k = 0;
                while (array[i][k] != '\0' && array[j][k] != '\0')
                {
                    if  (compare(array[i][k], array[j][k]) == 0)
                    {
                        k++;
                    }
                    else if (compare(array[i][k], array[j][k]) < 0)
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                    
                }
        }
        i++;
    }
    return ;
}

int main(void){
    // Your code here!
  char *sortP[255] = {"elephant", 
  "giraffe", "crocodile", "panda", "chimpanzee"};
  
    for(int i = 0; i < 5; i++)
  {
      printf("inside sortP before sorth: %s\n", *(sortP + i));
  }
  sort_rev(sortP);
  for(int i = 0; i < 5; i++)
  {
      printf("answer: %s\n", *(sortP + i));
  }
}

配列の 0 番⽬が“elephant”、1 番⽬が“giraffe”、2 番⽬が“crocodile”、3 番⽬が“panda”、
4 番⽬が“chimpanzee”となるように宣⾔をし、ポインタ配列 sortP の中に ASCII コードで
降順に並び替えて値を格納して、sortP の結果を表⽰させなさい

という問題ですが、上記のように書いてtimeoutになってしまいます。
どこがわるいのでしょうか?sortの中身だとは思いますが。。。