文章

39

粉丝

74

获赞

1

访问

20.5k

头像
能否排序 题解:冒泡排序答案错误
P1741 湖南大学机试题
发布于2024年3月16日 14:24
阅读数 452

#include <stdio.h>
#include <stdlib.h>
int t,n;
int c[10000];//递减排序数组
int d[10000];//递减排序属性
int a[10000];//递增排序数组
int b[10000];//递增排序属性

int main()
{
   scanf("%d%d",&t,&n);
   int temp;
   while(t--){
        for(int i=0;i<n;i++){
            scanf("%d",&c[i]);
            a[i]=c[i];
        }
        for(int i=0;i<n;i++){
            scanf("%d",&d[i]);
            b[i]=d[i];
        }


        for(int i=0;i<n-1;i++){
            for(int j=i;j<n-i-1;j++){
                if(a[j]>a[j+1]&&b[j]!=b[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;

                    temp=b[j];
                    b[j]=b[j+1];
                    b[j+1]=temp;

                }
            }
        }
        int flag=1;
        for(int i=0;i<n-1;i++){
            if(a[i]>a[i+1]){
                flag=0;
                break;
            }
      ...
登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月16日 19:06

一般写完代码随便想两组简单的数据测一下代码逻辑就能判断有没有大的问题

比如这组数据

4
2 4 3 1
0 0 0 0

赞(0)