网易游戏雷火2021春招游戏研发工程师笔试题

题目输入为第一行数字： N,M,T
此后的N行，每行M个数字。
此后T行，输入r1,r2,c1,c2,S,A

题目要求：对给定的一个N行M列的数组，进行T次局部排序，输出局部排序后数组。
排序规则为，对r1行到r2行的第c1列到第c2列的数据根据指定的第S列进行排序，如果A==0则从小到大排序，A==1则从大到小排序。
输出排序后完整的数组。
例子：

输入：
4  4  1
1  2  3  4
5  6  7  8
9  10 11 12
13 14 15 16
2  3 2 3 3 1
输出：
1  2  3  4
5  10 11 8
9  6  7 12
13 14 15 16

代码如下：通过率100%

#include <iostream>
#include <algorithm>
#include <vector>;
using namespace std;bool compA1(vector<int> a, vector<int> b,int s) {return a[s] > b[s];
}int main() {int N, M, T;cin >> N >> M >> T;vector<vector<int>> data(N);for (int i = 0; i < N;i++) {for (int j = 0; j < M; j++) {int num;cin >> num;data[i].push_back(num);}}while (T--) {int r1, r2, c1, c2;int s;int A;cin >> r1 >> r2 >> c1 >> c2 >> s >> A;int len = r2 - r1 + 1;int lenM = c2 - c1 + 1;r1 -= 1;c1 -= 1;vector<vector<int>> newdata(len);for (int i = 0; i < len;i++) {for (int j = 0; j < lenM;j++) {newdata[i].push_back(data[r1+i][c1+j]);}}s = s - c1-1;for (int i = 0; i < len;i++) {for (int j = i; j < len; j++) {if (A == 0) {if (newdata[i][s] > newdata[j][s]) {vector<int> tmp;tmp = newdata[i];newdata[i] = newdata[j];newdata[j] = tmp;}}else {if (newdata[i][s] < newdata[j][s]) {vector<int> tmp;tmp = newdata[i];newdata[i] = newdata[j];newdata[j] = tmp;}}}}for (int i = r1; i < r2;i++) {for (int j = c1; j < c2;j++) {data[i][j] = newdata[i - r1][j - c1];}}}for (int i = 0; i < N; i++) {for (int j = 0; j < M; j++) {cout << data[i][j] << " ";}cout << endl;}return 0;
}

网易游戏雷火2021春招游戏研发工程师笔试题相关推荐

2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录
目录 2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录单选题逻辑题问:最坏情况下,教授问到第几个学生,学生才知道自己头顶帽子的颜色? 2021网易游戏雷火2021春招 ...
网易游戏雷火2020春招web前端工程师笔试卷0425
网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息笔试题型详情单选不定项编程题问答题考试信息招聘单位:网易游戏雷火事业群校园招聘岗位:前端开发工程师回复时间:2020 ...
字节跳动2019春招后端开发工程师-笔试题解析
一.简介字节跳动2019春招第三批在线笔试(后端开发工程师)已结束,结果也是凉凉.本文主要是分析这次的题目,并给出代码,以供大家参考和讨论,如有错误之处,还望帮忙指正,谢谢每位优秀的程序员. 二.题 ...
0814-网易游戏雷火2022秋招Web后端开发工程师
0814-网易游戏雷火2022秋招Web后端开发工程师编程题1 这道题恶心的是输入的处理,需要将这个各种方括号的玩意儿读出来,解析为ArrayList,想了一下还是有办法可以解决的,直接根据],分割 ...
京东2019春招Java开发类笔试题
京东2019春招Java开发类笔试题 1. (单选题) 在对问题的解空间树进行搜索的方法中,一个结点有多次机会成为活结点的是 ( B ) A. 动态规划 B. 回溯法 C. 分支限界法 D. 回溯法和 ...
【求职】小米 2018 秋招测试开发工程师笔试题
小米 2018 秋招测试开发工程师笔试题一.单选题 1.静态变量static 在不同的实例中地址是否一样?他们储存在什么区域?( ) A. 地址一样,在堆栈区. B. 地址不一样,在堆栈区. C. ...
【求职】京东 2018 秋招测试开发工程师笔试题
京东 2018 秋招测试开发工程师笔试题一.单选题 1.若度为m 的哈夫曼树中,其叶结点个数为 n,则非叶结点的个数为( ) A. n-1 B. n/m-1 C. (n-1)/(m-1) D. n/ ...
网易2016研发工程师笔试题
网易2016研发工程师笔试题 2015/12/9 11:25(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 执行指令find / -name "test.c",按ct ...
网易2019游戏研发工程师笔试题
第一题:计算个人所得税 #include <iostream> using namespace std; int main(){int t,n,result;float tmp;const ...

网易游戏雷火2021春招游戏研发工程师笔试题

网易游戏雷火2021春招游戏研发工程师笔试题相关推荐

最新文章

热门文章