[已解决]排序问题！！

肚子饿了233 · 发表于 2020-12-22 09:12:44

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

#include<stdio.h>
void sort(int*a[],int n);
int Readscore(int*a[]);
main()
{
int*a[30],n,i;
printf("请输入一串数字：");
n=Readscore(a);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("被排序后的数字串为：");
sort(a,n);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
int Readscore(int*a[])
{
int i;
for(i=0;i<30;i++)
{
scanf("%d",*(a+i));
}
}
void sort(int*a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(*(a+i)>*(a+j))
{
temp=*(a+i); /*问题好像出现在这里，但不知道怎样修改*/
*(a+i)=*(a+j);
*(a+j)=temp;
}
}
}
}
[Error] invalid conversion from 'int*' to 'int' [-fpermissive]
编译器这样报错，不知道啥意思？还请各位大佬帮帮我呀5555555~

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-22 10:48:00

2 楼的程序有错误，我借用2楼的程序修改

#include<stdio.h>

void sort(int a[], int n);
int Readscore(int a[]);

int main()
{
        int a[30], n, i;
    printf("请输入一串数字：");
        n = Readscore(a);
        printf("\n");              // 不换行，scanf()输入的数据与输出的数据都在同一行
        for (i = 0;i<n;i++)
        {
                printf("%d ", a[i]);
        }
        printf("\n");              // 换行
        sort(a, n);
        printf("被排序后的数字串为：\n");
        for (i = 0;i<n;i++)
        {
                printf("%d ", a[i]);
        }
        printf("\n");              // 换行
}

int Readscore(int a[])
{
        int i;
        for (i = 0;i<30;i++)
        {
                scanf_s("%d", (a + i));    // 此处错误，应该使用地址，而不能使用元素值
        }
        return i;                      // 此处错误，应该将循环变量的值返回作为数组的长度
}

void sort(int a[], int n)
{
        int i, j, temp;
        for (i = 0;i<n - 1;i++)
        {
                for (j = i + 1;j<n;j++)
                {
                        if (*(a + i)>*(a + j))
                        {
                                temp = *(a + i);
                                *(a + i) = *(a + j);
                                *(a + j) = temp;
                        }
                }
        }
}

跳转到最佳答案楼层

xieglt · 发表于 2020-12-22 09:34:28

不是int * a[] ,是 int a[] 或者 int * a

#include <stdio.h>
#include<stdio.h>

void sort(int a[],int n);
int Readscore(int a[]);

main()
{
        int a[30],n,i;
        printf("请输入一串数字：");
        n=Readscore(a);
        for(i=0;i<n;i++)
        {
                printf("%d ",a[i]);
        }
        printf("被排序后的数字串为：");
        sort(a,n);
        for(i=0;i<n;i++)
        {
                printf("%d ",a[i]);
        }
}
int Readscore(int a[])
{
        int i;
        for(i=0;i<30;i++)
        {
                scanf("%d",*(a+i));
        }
        return 0;
}

void sort(int a[],int n)
{
        int i,j,temp;
        for(i=0;i<n-1;i++)
        {
                for(j=i+1;j<n;j++)
                {
                        if(*(a+i)>*(a+j))
                        {
                                temp=*(a+i);   /*问题好像出现在这里，但不知道怎样修改*/
                                *(a+i)=*(a+j);
                                *(a+j)=temp;
                        }
                }
        }
}

风过无痕1989 · 发表于 2020-12-22 10:48:00

这个最佳答案由风过无痕1989 给出，感谢风过无痕1989 的回答。

单击隐藏图章

2 楼的程序有错误，我借用2楼的程序修改

#include<stdio.h>

void sort(int a[], int n);
int Readscore(int a[]);

int main()
{
        int a[30], n, i;
    printf("请输入一串数字：");
        n = Readscore(a);
        printf("\n");              // 不换行，scanf()输入的数据与输出的数据都在同一行
        for (i = 0;i<n;i++)
        {
                printf("%d ", a[i]);
        }
        printf("\n");              // 换行
        sort(a, n);
        printf("被排序后的数字串为：\n");
        for (i = 0;i<n;i++)
        {
                printf("%d ", a[i]);
        }
        printf("\n");              // 换行
}

int Readscore(int a[])
{
        int i;
        for (i = 0;i<30;i++)
        {
                scanf_s("%d", (a + i));    // 此处错误，应该使用地址，而不能使用元素值
        }
        return i;                      // 此处错误，应该将循环变量的值返回作为数组的长度
}

void sort(int a[], int n)
{
        int i, j, temp;
        for (i = 0;i<n - 1;i++)
        {
                for (j = i + 1;j<n;j++)
                {
                        if (*(a + i)>*(a + j))
                        {
                                temp = *(a + i);
                                *(a + i) = *(a + j);
                                *(a + j) = temp;
                        }
                }
        }
}

风过无痕1989 · 发表于 2020-12-22 10:48:42

xieglt 发表于 2020-12-22 09:34
不是int * a[] ,是 int a[] 或者 int * a

朋友，你的程序有错误，我借用你的程序，谢谢了！

wht666 · 发表于 2020-12-22 10:50:24

你用int *a[]的话，这是一个指针数组，是一个存放指针变量的数组，数组里面的值是指针，也就是一个地址值，所以要在用一次取值符号*，你要取值的时候写**(a+i)

jackz007 · 发表于 2020-12-22 11:01:00

本帖最后由 jackz007 于 2020-12-22 11:12 编辑

#include<stdio.h>

int Readscore(int a[])                                     // 此句有修改
{
        int i                                            ;
        for(i = 0 ; i < 30 ; i ++) scanf("%d" , (a + i)) ; // 此句有修改
        return i                                         ; // 此语句新加
}

void sort(int a[] , int n)                                 // 此句有修改
{
        int i , j , temp ;
        for(i = 0 ; i <n - 1 ; i ++) {
                for(j = i + 1 ; j < n ; j ++) {
                        if(* (a + i) > *(a + j)) {
                                temp = * (a + i)    ;
                                *(a + i) = *(a + j) ;
                                *(a + j) = temp     ;
                        }
                }
        }
}

int main(void)
{
        int a[30] , n , i                             ; // 此句有修改
        printf("请输入一串数字：")                    ;
        n=Readscore(a)                                ;
        for(i = 0 ; i < n ; i ++) printf("%d ",a[i])  ;
        printf("\n")                                  ;
        printf("被排序后的数字串为：")                ;
        sort(a , n)                                   ;
        for(i = 0 ; i < n ; i ++) printf("%d ", a[i]) ;
        printf("\n")                                  ;
}

肚子饿了233 · 发表于 2020-12-22 12:36:37

楼上的大佬们，为啥我输入一串数字后，按回车键没反应呢？

肚子饿了233 · 发表于 2020-12-22 12:49:22

肚子饿了233 发表于 2020-12-22 12:36
楼上的大佬们，为啥我输入一串数字后，按回车键没反应呢？

我知道自己的问题在哪里了，就是我没有输入的结束标志

风过无痕1989 · 发表于 2020-12-24 13:48:22

肚子饿了233 发表于 2020-12-22 12:49
我知道自己的问题在哪里了，就是我没有输入的结束标志

对另一个问题的解释，看注释

// 给出两个整数A和B，可以重新排列A得到新的数字C（不能有前导0）。
// 求在小于等于B的情况下，C的最大值是多少。如果不存在输出 - 1
#include<stdio.h>
int main()
{
        int i, j, k, n, A, B, C;
        int a1, a2, a3, a4, max;
        printf("输入两个整数：");
        scanf("%d%d", &A, &B);
        a1 = A / 1000;
        a2 = (A - 1000 * a1) / 100;
        a3 = (A - 1000 * a1 - 100 * a2) / 10;
        a4 = A % 10;
        max = A;
        for (i = 1;i <= 1000;i *= 10)                          // 若 i = 1，a1 在个位，i = 10，a1 在十位，i = 100，a1 在百位，i = 10，a1 在千位 
        {
                for (j = 1;j <= 1000;j *= 10)                  // 若 j = 1，a2 在个位，j = 10，a2 在十位，j = 100，a2 在百位，j = 10，a2 在千位
                {
                        for (k = 1;k <= 1000;k *= 10)          // 若 k = 1，a3 在个位，k = 10，a3 在十位，k = 100，a3 在百位，k = 10，a3 在千位
                        {
                                for (n = 1;n <= 1000;n *= 10)  // 若 n = 1，a4 在个位，n = 10，a4 在十位，n = 100，a4 在百位，n = 10，a4 在千位
                                {
                                        if (i != j && i != k && i != n && j != k && j != n && k != n)  // 它们互不相等，以确保 a1、a2、a3、a4 各占一个位，不抢位
                                        {
                                                C = i * a1 + j * a2 + k * a3 + n * a4;   // 计算它们在不同位置上时的值
                                                if (C > max && C < B)                    // 在C不大于B的情况下，选最大的数                    
                                                {
                                                        max = C;                         // 将选出的最大（暂时的）数赋给最大值
                                                }
                                        }
                                }
                        }
                }
        }

        printf("%d\n", max);

}

肚子饿了233 · 发表于 2020-12-24 15:55:13

风过无痕1989 发表于 2020-12-24 13:48
对另一个问题的解释，看注释

看了好半天，对于这几个for语句循环原理还是不能理解，但是别的地方还是看懂了。我有另一个想法，就是使用数组，然后给每个数字排序，这样c就可以很好确定下来了（突然的一个想法，还没试，晚上打一打）。但我还是想知道大神对于这道题的思路（就那几个for循环的），嘿嘿

风过无痕1989 · 发表于 2020-12-24 16:21:18

肚子饿了233 发表于 2020-12-24 15:55
看了好半天，对于这几个for语句循环原理还是不能理解，但是别的地方还是看懂了。我有另一个想法，就是使 ...

原本 a1 的位置在千位上、a2 的位置在百位上、a3 的位置在十位上、a4 的位置在个位上，现在通过第10行到第13行就将它分离成为了一个一个的数字，它们就不再几千、几百、几十，几个了；

那么看下面的等式：（还是以a1 = 1、a2 = 2、a3 = 3、a4 = 4 为例子）

a1 + 10 * a2 + 100 * a3 + 1000 * a4 = 1 + 10 * 2 + 100 * 3 + 1000 * 4 = 4321

10 * a1 + 100 * a2 + 1000 * a3 + 1 * a4 = 10 * 1 + 100 * 2 + 1000 * 3 + 1 * 4 = 3214

100 * a1 + 1000 * a2 + 1 * a3 + 10 * a4 = 100 * 1 + 1000 * 2 + 1 * 3 + 10 * 4 = 2143

1000 * a1 + 100 * a2 + 10 * a3 + 1 * a4 = 1000 * 1 + 100 * 2 + 10 * 3 + 1 * 4 = 1234

至于循环里面：i = 1;i <= 1000;i *= 10 ，看最后这个步进：i *= 10 <==> i = i * 10 ,它是10倍10倍地增加，而不是每次增加 10 ！

账号		自动登录	找回密码
密码			立即注册