数组排序作业

芃芃（小李同学）

已于 2024-05-05 09:49:00 修改

阅读量407

点赞数 3

文章标签：算法 c++ 图论

于 2024-05-05 09:47:41 首次发布

本文链接：https://blog.csdn.net/2301_76584740/article/details/137756300

版权

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[110][110];
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	int sum = 0;
	cout<<"------------"<<endl;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			if(i==j)
			{
				sum = sum+a[i][j];
			}
		}
	}
	cout<<sum;
}

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[110][110];
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	int sum = 0;
	cout<<"------------"<<endl;
	for(int j = 0;j<n;j++)
	{
		for(int i = 0;i<n;i++)
		{
	         cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}

数字走向

题目描述

输入整数N，输出相应方阵。

输入

一个整数N。（ 0 < n < 10 )

输出

一个方阵，每个数字的场宽为3。

样例

输入复制

输出复制

25 24 23 22 21

20 19 18 17 16

15 14 13 12 11

10 9 8 7 6

5 4 3 2 1

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[110][110];
	int n;
	cin>>n;
	int k = n-1;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			a[i][j] = k;
			k++;
		}
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
				cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}

右下左上遍历

给定一个row行col列的整数数组array，要求从array[0][0]

元素开始，按从左上到右下的对角线顺序遍历整个数组。

输出

按遍历顺序输出每个整数。每个整数占一行。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[110][110];
	int n,m;
	cin>>n>>m;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
				cout<<a[i][j]<<endl;
		}
	}
}

数字走向

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[100][100];
	int n;
	cin>>n;
	int k = 0;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			a[i][j] = k;
			k++;
		}
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cout<<setw(3)<<a[i][j];
		}
		cout<<endl;
	}
	cout<<"-----------------"<<endl;
	for(int i =n-1;i>=0;i--)
	{
		for(int j = n-1;j>=0;j--)
		{
			cout<<setw(3)<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	
}

矩阵交换行

描述

给定一个5*5的矩阵（数学上，一个r×c的矩阵是一个由r行c列元素

排列成的矩形阵列），将第n行和第m行交换，输出交换后的结果。

输入

输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。

第6行包含两个整数m、n，以一个空格分开。（1 <= m,n <= 5）

输出

输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[100][100];
	int n;
	cin>>n;
	int k = 0;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			a[i][j] = k;
			k++;
		}
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cout<<setw(3)<<a[i][j];
		}
		cout<<endl;
	}
	cout<<"-----------------"<<endl;
	int  b,v;
	cin>>b>>v;
	b--;
	v--;
	for(int i =0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			if(i==b)
			{
				cout<<setw(3)<<a[v][j];
			}
			else if(i==v)
			{
				cout<<setw(3)<<a[b][j];
			}
			else
			{
				cout<<setw(3)<<a[i][j];
			}
		}
		cout<<endl;
	}
	
}

斜角I

题目描述

输入整数N，输出相应方阵。

输入

一个整数N。（ 0 < n < 10 )

输出

一个方阵，每个数字的场宽为3。

样例

输入复制

输出复制

1 2 3 4 5

2 3 4 5 6

3 4 5 6 7

4 5 6 7 8

5 6 7 8 9

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[i][j] = {0};
	int n;
	cin>>n;
	int kz = 1;
	for(int i = 0;i<n;i++)
	{
		int k = kz;
		for(int j = 0;j<n;j++)
		{
			a[i][j] = k;
			cout<<a[i][j]<<" ";
			k++;
		}
		kz++;
	    cout<<endl; 
	}
	
	
}

斜角II

题目描述

输入整数N，输出相应方阵。

输入

一个整数N。（ 0 < n < 10 )

输出

一个方阵，每个数字的场宽为3。

样例

输入复制

输出复制

5 4 3 2 1

4 4 3 2 1

3 3 3 2 1

2 2 2 2 1

1 1 1 1 1

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[110][110] = {0};
	int n;
	cin>>n;
	int k = 1;
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j<=n;j++)
	    {
		     a[i][j]= k;
		     a[j][i] = k;
			 k++; 
		}
	}
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
	    cout<<endl; 
	}
	
	
}

n=4 ， i=2 ， j=3 表示了棋盘中的第

二行第三列的格子，如下图

输入

一行，三个自然数N，i，j，相邻两个数之间用单个空格隔开。1 <= N <= 10。

输出

四行：

第一行：从左到右输出同一行格子位置；

第二行：从上到下输出同一列格子位置；

第三行：从左上到右下输出同一对角线格子位置；

第四行：从左下到右上输出同一对角线格子位置。

其中每个格子位置用如下格式输出：(x,y)，x为行号，y为列号，采用英文标点，中间无空格。

相邻两个格子位置之间用单个空格隔开。

#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
int maun()
{
	int a[110][110];
	int n;
	cin>>n;
	int k = 1;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			a[i][j] = k;
			k++;
		}
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cout<<setw(3)<<a[i][j];
		}
		cout<<endl;
	}
	cout<<"--------------------------"<<endl;
	for(int j = 0;j<n;j++)
	{
		printf("(%d,%d)",x,j);
	}
	cout<<endl;
	for(int i = 0;i<n;i++)
	{
		printf("(%d,%d)",i,y);
	}
	cout<<endl;
	for(int j = 1;j<=n;j++)
	{
		printf("(%d,%d)",i,y);
	}
	cout<<endl;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			if(i-j == x-y)
			{
				printf("(%d,%d)",i,j);
			}
		}
	}
	cout<<endl;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			if(i+j == x+y)
			{
				printf("(%d,%d)",i,j);
			}
		}
	}
	cout<<endl;
}