【无标题】

最新推荐文章于 2024-09-11 22:48:33 发布

2301_78092232

最新推荐文章于 2024-09-11 22:48:33 发布

阅读量86

点赞数 2

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/2301_78092232/article/details/140105864

版权

#include<stdio.h>
int N;
int a[50];
int b[50];
int* bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        // 最后i个元素已经是排序好的了
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // 交换arr[j]和arr[j+1]
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}
void pr()
{
    int i;
    int max=0,count=0;
    for( i=0;i<N;i++)
    {
        if(max<a[i])
        {
            max=a[i];
            count=i;
        }
        if(max==a[i])
        if(b[count]>b[i])
        {
            max=a[i];
            count=i;
        }
    }
    printf("%d %d\n",count+1,max);
    a[i]=0;
}
int main()
{
    scanf("%d",&N);
    for(int i=0;i<N;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<N;i++)
        scanf("%d",&b[i]);
    int *c=bubbleSort(a, N);
    for(int i=0;i<N;i++)
        {a[i]=N+1-a[i];
        printf("%d",a[0]);}
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            if(b[i]==c[j])
            {
                a[i]=j+1+a[i];
                break;
            }
    for(int i=0;i<N;i++)
       // pr();
       //printf("%d\n",a[i]);
       return 0;
}