题设
——本题要求将输入的任意3个整数从小到大输出。
输入格式:
输入在一行中给出3个整数,其间以空格分隔。
输出格式:
在一行中将3个整数从小到大输出,其间以“->”相连。
输入样例:
4 2 8
输出样例:
2->4->8
求解
硬核破解法。。
#include<stdio.h>
int main()
{
int a,b,c;
int s[3];
scanf("%d %d %d",&a,&b,&c);
if(a<b)
{
if(a<c)
{
s[0]=a;
if(b<c)
{
s[1]=b;
s[2]=c;
}
else
{
s[1]=c;
s[2]=b;
}
}
else
{
s[1]=a;
s[2]=b;
s[0]=c;
}
}
else
{
if(a>c)
{
if(b>c)
{
s[0]=c;
s[1]=b;
s[2]=a;
}
else
{
s[0]=b;
s[1]=c;
s[2]=a;
}
}
else
{
s[0]=b;
s[1]=a;
s[2]=c;
}
}
printf("%d->%d->%d",s[0],s[1],s[2]);
return 0;
}
第一次写,思路是分别求最大最小值,算法分别设计为:
max=s[0];
for(int i=0;i<3;i++)
{
if(s[i]>s[i+1])
max=s[i];
}
min=s[0];
for(int j=2;j>0;j--)
{
if(s[j]<s[j-1])
min=s[j];
}
上述两种方法对于获取正整数数组中的最大/最小值较为适用,但对于全体整数不再正确。如对于-3 -2 -1求max,对于-1 -2 -3求min继续使用上述方法会出错。
——若采用C++语言编写,则可以直接调用algorithm头文件下的sort(首元素地址,末元素下一位地址,比较函数)函数(比较函数可为空)直接对数组进行排序。
C++速解:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[3];
for (int i = 0; i < 3; i++)
{
cin >> a[i];
}
sort(a, &a[3]);
for (int i = 0; i < 3; i++)
{
cout << a[i];
if (i != 2)
{
cout << "->";
}
}
system("pause");
return 0;
}