心得:数组元素交换

简介: 心得:数组元素交换

今天干了一件蠢事,对着一个水题钻牛角尖,pta一个测试点过不了纠结好久,难题都没有怎么花时间去看,自己改bug改着改着越来越离谱,改着改着搞出一个long long对应d%的小错误把我整懵了,我还以为是别的问题,所以浪费不少时间。

原题:

L2 数组元素交换 (5 分)

数组元素交换,要求:(1)最大的元素与第一个元素交换(2)最小的元素与最后一个元素交换。

输入格式:
输入一行字符串(由不同的整数组成,以空格分开)

输出格式:
首先以数组形式输出初始字符串(一行一个数字),然后以数组形式输出完成交换后的字符串(一行一个数字)。
089f66dcd81149a7b6e0d8e41bfa0c35.png
注意这个题目的两个步骤的进行,当第一个元素是最小元素的话,这个交换是有问题的,这个代码是将第一个元素和最大元素交换,如果第一个元素就是最小元素,那么最大元素交换后,最小元素不再是第一个元素,而是原先的最大元素位置。所以交换最小元素时,还是和第一个元素交换就错了。要对这个情况进行特殊判断,如果第一个元素就是最大元素,那么需要将n值改为m才行。

例:1 2 3 4 5输入,先进行第一个步骤的操作“最大值和第一个数交换”后为52341,再进行第二个步骤“最小值和最后一个数交换”后为52341。

    但是从题目通过结果来看,如果没有考虑到上面这些,就会像这样:代码1 2 3 4 5输入,得出的结果是12345->52341->12345,结果为12345,对于这个题目可以AC,应该是没有设置这个测试点,但是这种直接不考虑情况的直接交换是存在错误的,下面给出考虑到这点的代码:
#include<stdio.h>
#include<string.h>
int a[10005],i=0,j,m=0,n=0,b;//在改bug的时候想着把数据开大一点所以int改成了long long,
int main ()                     //但是后面的%d忘记改成%lld了,导致在pta中测试点不过.
{    
    while(~scanf("%d",&b))
    {
         a[i++] = b;
        if ('\n' == getchar())
             break;
    }
    for(j=0;j<i;j++)
        {
            printf("%d\n",a[j]);
        }
        
    int max=a[0];
    for(j=0;j<i;j++)
    {
        if(a[j]>max)
        {
            max=a[j];
            m=j;
        }
    }
        int t=a[0];
        a[0]=a[m];
        a[m]=t; 
     // 最大的元素与第一个元素交换       
    int min=a[0];
    for(j=0;j<i;j++)
    {
        
        if(a[j]<min)
        {
            min=a[j];
            n=j;
        }
    }    
        t=a[i-1];
        a[i-1]=a[n];
        a[n]=t;
    // 最小的元素与最后一个元素交换
        for(j=0;j<i;j++)
        {
            printf("%d\n",a[j]);
        }
 
    return 0;
    
} 
 

关于定义一个long long类型,用%d打印的结果:

printf("%d %d\n",a,b);
a,b入栈时是64位数,而printf是以32位数解析"%d"格式的,即printf("%d %d\n",a,b);只解析了a的低32位和高32位。
printf("%d %d,%d %d\n",a,b);
这样会输出:1 0,2 0

我也在网上查找了一些资料,下面供大家参考:

这是一个csdn的博友的文章:https://blog.csdn.net/qq_39014877/article/details/104987700

主要是%d和long long不匹配,看看文章:https://blog.csdn.net/arong1234/article/details/2456455

相关文章
|
人工智能
通过指针变量存取一维数组元素
通过指针变量存取一维数组元素
107 2
|
1月前
使用指针访问数组元素
【10月更文挑战第31天】使用指针访问数组元素。
48 2
|
7月前
|
存储 算法 C++
map容器-大小和交换讲解
map容器-大小和交换讲解
143 1
不使用第三变量。如何对2个数进行交换
不使用第三变量。如何对2个数进行交换
85 0
|
7月前
|
算法 测试技术 C#
C++二分查找或并集查找:交换得到字典序最小的数组
C++二分查找或并集查找:交换得到字典序最小的数组
|
7月前
|
算法
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
运用函数交换两个整型变量
运用函数交换两个整型变量
|
搜索推荐 C语言
指针-有趣的排序问题
指针-有趣的排序问题
有一个整形数组, a[3] = {7,2,5}, 要求使用指针实现数组成员由小到大的顺序排列,即结果为:a[3] = {2,5,7};(C++指针练习2)
有一个整形数组, a[3] = {7,2,5}, 要求使用指针实现数组成员由小到大的顺序排列,即结果为:a[3] = {2,5,7};(C++指针练习2)
有一个整型数组,a[3]={2,3,7};要求使用指针实现数组成员从小到大的顺序排列。
有一个整型数组,a[3]={2,3,7};要求使用指针实现数组成员从小到大的顺序排列。