华科机考：矩阵转置

时间限制：1秒     空间限制：32768K   

                                                                                   题目描述

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入描述: 输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。 接下来的N行每行有N个整数，分别代表矩阵的元素。

输出描述: 可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

输入例子: 3

              1 2 3

              4 5 6

              7 8 9

输出例子: 1 4 7

              2 5 8

              3 6 9

要求：1.不使用新的数组将原有数组进行转置

         （可以将矩阵分为上下三角两个部分，然后将对应的元素进行交换，对角线上的元素不用考虑）

         2.输出时需要注意一下末尾没有空格

代码：

#include <iostream>

using namespace std;

int a[110][110];

int main(){
  int n;
     while(cin>>n){
  for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++){
         cin>>a[i][j];
     }
         
  for(int i=1;i<=n;i++)
     for(int j=i+1;j<=n;j++){
     int temp=a[i][j];
         a[i][j]=a[j][i];
         a[j][i]=temp;
     }
 
  for(int i=1;i<=n;i++){
        cout<<a[i][1];
     for(int j=2;j<=n;j++)
        cout<<" "<<a[i][j];
     cout<<endl;
  }
     }
}