首页 > 网易互娱笔试 812 第二题
头像
小辉爱学习
编辑于 2020-08-12 22:36
+ 关注

网易互娱笔试 812 第二题

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int n;
	while (cin>>n)
	{
		vector<vector<int>> m(n,vector<int> (n, 0));//声明n*n数组
		vector<vector<int>> re(n, vector<int>(2, 0));

		for (int i = 0; i < n; i++)//行数
		{
			for (int j = 0; j < n; j++)//列数
			{
				int num;
				cin >> num;
				m[i][j]=num;
				
			}
		}
		
		for (int h = 0; h < n; h++)
		{
			vector<vector<int>> v(n-h, vector<int>(n-h, 0));

					for (int i = 0; i < v.size(); i++)//行数
					{

						for (int j = 0; j < v.size(); j++)//列数
						{

							for (int k = 0; k < m.size(); k++)//行数
							{

								for (int l = 0; l < m.size(); l++)//列数
								{

									if (i == k || j == l) v[i][j] += m[k][l];
								}
							}
						}
					}

					int tmp = 0;
					for (int i = 0; i < v.size(); i++)//行数
					{

						for (int j = 0; j < v.size(); j++)//列数
						{
							//cout << v[i][j] << endl;
							if (tmp < v[i][j])
							{
								tmp = v[i][j];
								re[h][0] = i;
								re[h][1] = j;
							}

						}
					}

					if (m.size()>1)
					{
						m.erase(m.begin() +re[h][0]);
						
						for (size_t i = 0; i < m.size(); i++)
						{
							m[i].erase(m[i].begin() + re[h][1]);
						}

					}

					

		}
		
		for (int i = 0; i < n; i++)
		{
			cout << re[i][0] +1<< " " << re[i][1]+1 << endl;
		}


	}
	return 0;
}
网易互娱笔试第二题  又是考完十分钟才做出了  忘了加1  我服了自己了   

全部评论

(2) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐