三峡大学校OJ 116.英文字母排序 (20分)

116.英文字母排序 (20分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb

题目内容：
编写一个程序，当输入英文字符串时，计算机将这个句子中的英文字母按字典字母顺序重新排列，排列后的单词的
长度要与原始句子中的长度相同，并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。

输入描述
一个字符串，包括大写英文字母，以及其他字符

输出描述
字符串的重新排列，只是大写字母按字典顺序，其他字母保持原位

输入样例
ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ

输出样例
ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	char a[10000],zhuan;
	gets(a);
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]>='A'&&a[i]<='Z')
			for(int j=i;j<strlen(a);j++)
			{
				if(a[j]>='A'&&a[j]<='Z')
				{
					if(a[i]>a[j])
					{
						zhuan=a[i];
						a[i]=a[j];
						a[j]=zhuan;
					}
				}
			}
	}
	cout<<a;
	return 0;
}