C++:泛型编程（字符矩阵排序）

泛型编程（字符矩阵排序）

Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte

Total Submit:24 Accepted:12

Description

现给出一个N*N（长和宽都为N）全由小写英文字母组成的方阵，要求将每一行都按照字母表顺序从小到大排序后上下颠倒之后输出。

Input

输入包括N+1行，第一行为一个整数N，接下来为N行长度为N的字符串。其中0< N<=100,所有字母均为小写字母。

Output

每一行排序后，并且上下颠倒后的方阵。

Sample Input

3

abc

edf

igh

Sample Output

ghi

def

abc

代码块：

#include <iostream>
#include<stack>
using namespace std;
int main()
{
char a[100];int n,i,j,k=0,t;
stack <char> s;
cin>>n;t=n;
while(n--)
{
cin>>a;
for(i=0;i<strlen(a)-1;i++)
for(j=i+1;j<strlen(a);j++)
{
char t;
if(a[i]<a[j]){t=a[j];a[j]=a[i];a[i]=t;}
}
for(i=0;i<strlen(a);i++)
s.push(a[i]);

}
while(!s.empty())
{

cout<<s.top();k++;

if(k%t==0)cout<<endl;
s.pop();
}

return 0;
}