心得:数组元素交换

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

今天干了一件蠢事,对着一个水题钻牛角尖,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

相关文章
|
12月前
|
编译器
数组的下标法和指针法查找数组中元素的不同
总结文档的时候遇到了这个问题。在CSDN上看到一篇博客觉得有缺漏和误导性,所以自己总结一下。
60 0
|
2月前
|
存储 算法 编译器
C 数组详解
在C语言中,数组是一种用于存储多个同类型数据的集合。本文介绍了数组的基本特性与使用方法,包括定义与初始化、索引访问、多维数组、指针操作、大小计算及函数传递等内容。数组名可视为指向首元素的指针,支持遍历、排序与查找等常见操作。数组大小固定,访问越界会导致未定义行为。此外,还可以将数组嵌套在结构体中以增加数据复杂性。
51 10
|
5月前
数组(3)
数组(3)
33 2
|
5月前
|
C++
C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)
C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)
|
5月前
|
存储 算法 编译器
数组(1)
数组(1)
32 0
|
6月前
|
存储 C++ 索引
C++数组
C++数组
54 0
|
6月前
|
存储 算法 C++
map容器-大小和交换讲解
map容器-大小和交换讲解
105 1
|
6月前
1-9 数组
1-9 数组
24 0
不使用第三变量。如何对2个数进行交换
不使用第三变量。如何对2个数进行交换
78 0
|
6月前
|
存储 程序员 C++
c++数组详细介绍(一)
前言 深入理解C++的数组和字符串是成为熟练C++程序员的重要一步。本文将探索C++中数组和字符串的基本概念,从基础到进阶,包括数组的声明、初始化、访问和多维数组的操作,以及字符串类的使用和与字符数组的转换。还将涉及异常处理、动态内存分配、STL中的其他容器、常用字符串操作。
106 0