英文字母排序

116.英文字母排序 (20分) 
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
编写一个程序，当输入英文字符串时，计算机将这个句子中的英文字母按字典字母顺序重新排列，排列后的单词的
长度要与原始句子中的长度相同，并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。
输入描述
一个字符串，包括大写英文字母，以及其他字符

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

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

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

本题你若是在校OJ上的连样例都过不了，很正常，要是你过了，只能说明你tql。毕竟这个校OJ上的字符串不是我们平时正常的字符串，可以试一试，不过来翻看我博客， 说明你可能还没发现介个问题，不过题目还没问题，直接交就完事了。

这个最坑爹的问题解决后就只需要，对需要排序的排个序，再输出就行了，

#include"iostream"
#include"algorithm"
#include"cstdio"
using namespace std; 
bool cmp(char a,char b){
	return a<b;
}
char s[1001],S[1001];
int main(){
	int k = 0,p = 0;
	gets(s);
	for(int i = 0;s[i]!='\0';i++)
	if(s[i]>='A'&&s[i]<='Z')S[k++] = s[i];
	cout << k;
	sort(S,S+k,cmp);
	for(int i = 0;s[i]!='\0';i++)
	if(s[i]>='A'&&s[i]<='Z')s[i]=S[p++];
	puts(s);
}