关于C语言一维数组算法问题详解

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int i,arr[n];
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    int new[n],j;					//定义一个数组new用来存入数组a的逆顺序
    for(int j = 0;j < n;j++)
    {
        new[j] = arr[n-1-i];		//倒序存入
    }
    for(int k = 0;k < n - 1;k++)	//数组中最后一个元素不一起输入，保持结尾无空格
    {
        printf("%d ",new[k]);		
    }
    	printf("%d",new[n-1]);		//输出最后一个元素
    return 0;
}

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int arr[n],i;
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    int max = arr[0];               //定义一个变量保存数组第一个元素
    for(int j = 1;j < n;j++)
    {
        if(max < arr[j])            //如果小于就一直给m，直到找到最大值停
        {
            max = arr[j];       
        }
     }
    for(int num = 0;num < n;num++)  //记录最大值下标操作
    {
        if(arr[num] == max)
        {
            printf("最大值为：%d\n其下标为：%d",max,num);
            break;
        }
    }
    return 0;
}

#include <stdio.h>
int main()
{
    int n;                      
    scanf("%d",&n);
    int arr1[n],i;                      //定义第一个数组
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr1[i]);
    }
    
    int m;
    scanf("%d",&m);
    int arr2[m],j;                      //定义第二个数组
    for(j = 0;j < m;j++)
    {
        scanf("%d",&arr2[j]);
    }
    
    int k,rem[20] = {};                 //数组rem是用来记录非公有值的
    for(i = 0;i < n;i++)
    {
        int flag = 0;                   //定义标志变量用来标志是否有非共有值
        for(j = 0;j < m;j++)        
        {
            if(arr1[i] == arr2[j])  //用数组1中元素对比数组2中元素,非共有值放入数组rem中
            {
                flag = 1;
            }
        }
        if(flag == 0)
        {
            rem[k] = arr1[i];
            k++;
        }
    }
    
    for(i = 0;i < m;i++)        //用数组2中元素对比数组1中元素，非共有值放入数组rem中
    {
        int flag = 0;
        for(j = 0;j < n;j++)
        {
            if(arr2[i] == arr1[j])
            {
                flag = 1;
            }
        }
        if(flag == 0)
        {
            rem[k] = arr2[i];
            k++;
        }
    }
    
    printf("非共有元素：%d",rem[0]);      //输出rem中第一个元素
    for(i = 1;i < k;i++)
    {
        for(j = 0;j < i;j++)
        {
            if(rem[i] == rem[j])
            {
                break;
            }
        }
        if(j >= i)
        {
            printf(" %d",rem[i]);   //因为提前输出第一个元素，所以后面要打一个空格再打元素，                                                                                         
                                    //结尾无空格的格式问题
        }
    }
    return 0;
}

#include <stdio.h>
int main()
{
    int n,arr[1000],cnt[1000] = {0};        //cnt为计数器数组，需要初始化
    int i,j,k,max = 0;
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for(i = 0;i < n;i++)
    {
        for(j = 0;j < n;j++)
        {
            if(arr[i] == arr[j])        //找到一样的
            {
                cnt[i] = cnt[i] + 1;    //cnt[i]++
            }
        }
    }
    
    for(i = 0;i < n;i++)
    {
        if(max < cnt[i])            //一直遍历直到找重复最多的
        {
            max = cnt[i];           //找到后赋值给max
            k = i;              //i就是重复最多的数的下标
        }
    }
    
    printf("出现次数最多的数字为：%d\n其出现次数为：%d",arr[k],max);  
    
    return 0;
}

#include <stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    int arr[n],t1,t2,num,end;
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&num);           //输入要插入的数字
    end = arr[n-1];             //保存倒数第二个元素
    
    if(num > end)               //考虑特殊情况，如果插入的数大于倒数第二个 
    {
        arr[n] = num;           //直接插入赋值
    }
    else
    {
        for(i = 0;i < n;i++)
        {
            if(arr[i] > num)    //如果原本的数大于插入的数
            {
                t1 = arr[i];    //先保存原来的数
                arr[i] = num;   //把插入的数放到原来数的位置
                for(j = i + 1;j <= n;j++)       //处理原来的数
                {
                    t2 = arr[j];            //原来的数到了后一位保存住
                    arr[j] = t1;            //把原来的数赋值给现在要存的这个位置上
                    t1 = t2;
                }
                break;
            }
        }
    }
    for(i = 0;i <= n;i++)               //注意这里i<=n,因为多插入了一个数字
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

#include <stdio.h>
int main()
{
    int n,move;
    scanf("%d %d",&n,&move);
    int arr[n],i;
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    move %= n;              //取余算出到底移动多少，进行简化
    
    if(move == 0)               //特殊情况特殊处理
    {
        for(i = 0;i < n - 1;i++)
        {
            printf("%d",arr[i]);        //注意格式问题
        }
        printf("%d",arr[n-1]);
        
        return 0;
    }
    
    for(i = n - move;i < n;i++)     //移动move,把最后move个数放前面
    {
        printf("%d ",arr[i]);
    }
    for(i = 0;i < n - move - 1;i++) //把剩下除了最后一个数，打印出来
    {
        printf("%d ",arr[i]);
    }
    printf("%d",arr[n-1-move]);         //最后一个没空格
    
    return 0;
}