ASCII码排序问题
这题或许因为数据太少了就有点小偷懒…
题目
输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。
Time limit | Memory limit | OS | Source |
---|---|---|---|
1000 ms | 32768 kB | Windows | C语言程序设计练习(一) |
input
输入数据有多组,每组占一行,有三个字符组成,之间无空格。
output
对于每组输入数据,输出一行,字符中间用一个空格分开。
Sample
input | output |
---|---|
qwe | e q w |
asd | a d s |
zxc | c x z |
问题链接:HDU - 2000
问题描述
将用户输入的三个字母根据ASCII码大小进行排序,再从小到大输出。
问题分析
用户输入的字母可以直接存于一个字符串变量中,然后对其中元素根据ASCII码进行排序,排序后输出加上空格即可。
AC通过的C++语言代码如下:
#include<iostream>
using namespace std;
int main()
{
char str[3];
while (cin >> str)
{
char l;
for (int n = 0; n < 2; n++)
for (int i = 0; i < 2; i++)
if (str[i] > str[i + 1])
{
l = str[i];
str[i] = str[i + 1];
str[i + 1] = l;
}
for (int i = 0; i < 2; i++)
{
cout << str[i];
cout << " ";
}
cout << str[2] << endl;
}
}
代码分析
此程序排序使用了一个冒泡排序的算法(虽然只有三个数据)
//冒泡排序
char l;
for (int n = 0; n < 2; n++)
for (int i = 0; i < 2; i++)
if (str[i] > str[i + 1])
{
l = str[i];
str[i] = str[i + 1];
str[i + 1] = l;
}
由于只有三个字母,所以这里偷了个懒,没有加入确认是否已经完成排序的算法,而是直接执行两趟,因为3个字母最多只用执行两趟冒泡排序。
关于冒泡排序详见:经典排序算法(1)——冒泡排序算法详解
最后输出排序后的字符串
for (int i = 0; i < 2; i++)
{
cout << str[i];
cout << " ";
}
cout << str[2] << endl;
这里为了防止PE错误,最后一个字母是单独输出的(同样利用了只有三个字母…),以防最后一个字母后面多了一个空格导致PE错误。