L1-010 比较大小

最新推荐文章于 2024-05-20 20:08:58 发布

2301_80451243

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量117

点赞数 2

分类专栏： C语言文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_80451243/article/details/137816271

版权

C语言专栏收录该内容

3 篇文章 0 订阅

订阅专栏

L1-010 比较大小

分数 10

作者杨起帆

单位浙大城市学院

本题要求将输入的任意3个整数从小到大输出。

输入格式:

输入在一行中给出3个整数，其间以空格分隔。

输出格式:

在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:

4 2 8

输出样例:

2->4->8

代码长度限制

16 KB

时间限制

400 ms

部分正确的代码：

#include<stdio.h>
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    if(a>b)
    {
        int temp=a;
        a=b;
        b=temp;
    }
    if(b>c)
    {
        int temp=b;
        b=c;
        c=temp;
    }
    if(a>c)
    {
        int temp=a;
        a=c;
        c=temp;
    }
    printf("%d->%d->%d",a,b,c);
    return 0;
}

部分正确的原因：代码只确保了a是三者中最小的，但并没有确保b是中间值，c是最大值

正确代码：采用冒泡排序算法，先找最小的作为a再比较b和c

#include<stdio.h>  
  
int main() {  
    int a, b, c;  
    int temp;  
      
    scanf("%d %d %d", &a, &b, &c);  
      
    // 确保a是最小的  
    if (a > b) {  
        temp = a;  
        a = b;  
        b = temp;  
    }  
    if (a > c) {  
        temp = a;  
        a = c;  
        c = temp;  
    }  
    // 现在a是最小的，比较b和c来确定中间值和最大值  
    if (b > c) {  
        temp = b;  
        b = c;  
        c = temp;  
    }  
      
    printf("%d->%d->%d\n", a, b, c);  
    return 0;  
}

内存限制

64 MB