三数论大小（指针）

最新推荐文章于 2023-03-14 23:55:57 发布

RaspberryfC.

最新推荐文章于 2023-03-14 23:55:57 发布

阅读量1.8k

点赞数 2

文章标签：指针 c++

本文链接：https://blog.youkuaiyun.com/weixin_44952214/article/details/107182735

版权

C++学习专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种独特的三数排序算法，通过使用三个指针而非直接访问整数进行排序，实现了输入三个整数后的从大到小排序输出。文章详细展示了如何利用指针进行比较和交换，以及如何在不使用额外变量的情况下实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入三个整数，然后按照从大到小的顺序输出数值。

要求：用三个指针分别指向这三个整数，排序过程必须通过这三个指针来操作，不能直接访问这三个整数

输出时，必须使用这三个指针，不能使用存储三个整数的变量

输入
第一行输入t表示有t个测试实例

第二行起，每行输入三个整数

输入t行

输出
每行按照从大到小的顺序输出每个实例

在每行中，每个数据输出后都带有一个空格，即使该行最后一个数据输出后也要再输出一个空格

样例输入
3
2 4 6
88 99 77
111 333 222
样例输出
6 4 2
99 88 77
333 222 111

#include <iostream>
using namespace std;
void swap(int* n, int* m)
{
    int o = *n;
    *n = *m;
    *m = o;
}
void sort(int* x, int* y, int* z)
{
    if (*x < *y)swap(x, y);
    if (*x < *z)swap(x, z);
    if (*y < *z)swap(z, y);
}
int main()
{
    int t, i, a, b, c;
    int* x, * y, * z;
    cin >> t;
    for (i = 0; i < t; i++)
    {
        cin >> a >> b >> c;
        x = &a;
        y = &b;
        z = &c;
        sort(x, y, z);
        cout << *x << ' ' << *y << ' ' << *z << endl;
    }
    return 0;
}