Manchester- 【绝对值排序】(合并排序详解+图解)

故人 1年前 回复TA

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	while(scanf("%d",&n)&&n)
	{
	    int a[n];
	    for(int i=0;i<n;i++)
	    {
	        scanf("%d",&a[i]);
	    }
	    for(int i=0;i<n;i++)
	    {
	        for(int j=0;j<n;j++)
	        {
	            if(abs(a[i])>abs(a[j]))
	            {
	                int temp;
	                temp=a[j];
	                a[j]=a[i];
	                a[i]=temp;
	            }
	        }
	    }
	  for(int i=0;i<n;i++)
	  {
	      printf("%d ",a[i]);
	  }
	  printf("\n");
	    
	    
	}
	return 0;
}

KK 2年前 回复TA

@KK 定义了多余的变量忘记删了

KK 2年前 回复TA

//简单易懂的方法
#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	int i,j,k=0;
	int a[100],b[100];
	int c[100];
	while( scanf( "%d", &n) != EOF && n != 0)//必须加“!=EOF”，否则超限
	{
	    for(i=0;i<n;i++)
	    {
	        scanf("%d",&a[i]);
	    }
	    for(i=0;i<n;i++)//冒泡
	    {
	        for(j=0;j<n-1;j++)
	        {
	            if(fabs(a[j])<fabs(a[j+1]))
	            {
	                int t=a[j];
	                a[j]=a[j+1];
	                a[j+1]=t;
	            }
	        }
	    }
	    for(i=0;i<n;i++)
	    {
	        printf("%d ",a[i]);
	    }
	    printf("\n");
	}
	return 0;
}

uq_53496377557 3年前 回复TA

@uq_53496377557 #include<stdio.h> #include<stdlib.h>  void maopao(int * arr ,int * signa, int len , int * ARR){     //冒泡排序并显示     for(int i = 0 ; i < len-1 ; i++){         for(int j = 0 ; j < len - 1 - i ; j++ ){             if(arr[j]<arr[j+1]){                 int temp;                 temp = arr[j];                 arr[j] = arr[j+1];                 arr[j+1] = temp;                 int iii;                 iii = signa[j];                 signa[j] = signa[j+1];                 signa[j+1] = iii;             }         }     }             for(int i ; i < len - 1 ; i++){         if(signa[i] == 1){             ARR[i] =  -1*arr[i];             // printf("%d  ",-1*arr[i]);         }         else{             //printf("%d  ",arr[i]);               ARR[i] =  arr[i];}     }     //  printf("
"); }  void abbs(int * arr,int * signa, int len){     for(int i = 0 ; i < len ; i++){         if(arr[i] < 0){             arr[i] =  abs(arr[i]);             signa[i] = 1;         }     } }  int main() {   int chang[101];     int ARR[101][101] ;     int m;     while(1){     int i,a[100] ;//i是这次序列的长度      int signa[100] = {0};     char c;      scanf("%d",&i);     if(i == 0)   break;      chang[m] = i;     for(int j = 0 ; j<i ; j++){                  scanf("%d%c",&a[j],&c);         if(c == &#039;
&#039;) break;     }                abbs(a,signa,i+1);     maopao(a,signa,i+1,ARR[m]);     m++;     }      for(int i = 0 ; i < m ; i++){         for(int j = 0 ; j < chang[i] ; j++){             printf("%d ",ARR[i][j]);                     }         printf("
");     }      return 0; }

uq_53496377557 3年前 回复TA

Segmentation fault:段错误，检查是否有数组越界，指针异常，访问到不应该访问的内存区域
但是我用vsc能跑。。
#include<stdio.h>
#include<stdlib.h>

void maopao(int * arr ,int * signa, int len , int * ARR){     //冒泡排序并显示
    for(int i = 0 ; i < len-1 ; i++){
        for(int j = 0 ; j < len - 1 - i ; j++ ){
            if(arr[j]<arr[j+1]){
                int temp;
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                int iii;
                iii = signa[j];
                signa[j] = signa[j+1];
                signa[j+1] = iii;
            }
        }
    }
       
    for(int i

渴望学到知识的菜鸟 3年前 回复TA

@林某蛋炒饭 他不输入0 的话，就不会结束，所以会超出限制，你可以试着在你循环里面scanf("%d",&n);的前面加一个n=0;

林某蛋炒饭 4年前 回复TA

为啥不加EOF会显示输出超限？？

shijilin1 4年前 回复TA

@贺QHB @zxyi 全部数据输入完再输出就没事了，不要输一组放一组

菜园啊 4年前 回复TA

@贺QHB 这位兄弟输出超限问题可解决？ 我们思路一样的 我也是输出超限找不到原因

小黑 4年前 回复TA

@天边 这道题有问题，我没去重，提交成功了；加一个循环去重，输出超限；

发表评论 取消回复