JER的小站

HDOJ-2000 ASCII码排序

2025/11/03
9
0

先给出题目

事实上,这道题看似在考字符的大小排序,其实其本质就是三数排序,用三数排序的方法两两比较即可

#include <iostream>
#include <string>

using namespace std;
int main() {
	string str;
	char a, b, c;
	char tmp;
	while (cin >> str) {
		a = str[0];
		b = str[1];
		c = str[2];
		if (a > b) {
			tmp = a;
			a = b;
			b = tmp;
		}
		if (a > c) {
			tmp = a;
			a = c;
			c = tmp;
		}
		if (b > c) {
			tmp = b;
			b = c;
			c = tmp;
		}
		cout << a << " " << b << " " << c << endl;
	}
}

值得注意的是,在提交至HDOJ时,必须引入头文件string,否则会报编译错误