XDOJ 转换排序

题目描述：

输入一维字符数组str[N]（N≤80），查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。

时间限制
1
内存限制
10000
类别
1

输入说明
输入一行字符数据str[N]（N≤80）。

输出说明
格式输出：输出仅对转换后的大写字母排序结果，其他字符原位不动输出。

输入样例
xA3T7p

输出样例
AP3T7X

提示
注意转换方式和排序要求。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int main() {
	int i, j, u, n, temp;
	char str1[80], str2[80];
	cin.getline(str1, 80);
	n = strlen(str1);
	for (i = 0; i < n; i++) {
		if (str1[i] >= 'a' && str1[i] <= 'z') {
			str1[i] = str1[i] - 32;
		}
	}
	for (i = 0, u = 0; i < n; i++) {
		if (str1[i] >= 'A' && str1[i] <= 'Z') {
			str2[u] = str1[i];
			u++;
		}
	}
	for (i = 0; i < u; i++) {
		for (j = 0; j < u - 1 - i; j++) {
			if (str2[j] > str2[j + 1]) {
				temp = str2[j + 1];
				str2[j + 1] = str2[j];
				str2[j] = temp;
			}
		}
	}
	for (i = 0; i < n; i++) {
		if (str1[i] >= 'A' && str1[i] <= 'Z') {
			str1[i] = str2[j];
			j++;
		}
	}
	printf("%s", str1);
	return 0;
}