马蹄有一题

题目描述:给定一个二维数组,给你q次操作,交换x行和y行所有的元素,输出最后的矩阵

思路:不可能全部一个一个交换,肯定tle,设置一个idx数组,每次交换索引,最后输出g[idx[i]][j]即可

#include<bits/stdc++.h>
using namespace std;
int n,m,q,x,y;
int main(){
	cin>>n>>m;
	vector<vector<int>>g(n,vector<int>(m));//n行m列 
	vector<int>idx(n);
	for(int i=0;i<n;i++){
		idx[i]=i;
		for(int j=0;j<m;j++)
		cin>>g[i][j];
	}
	cin>>q;
	while(q--){
		cin>>x>>y;
		swap(idx[x-1],idx[y-1]);
		
	}
	for(int i=0;i<n;i++){
				for(int j=0;j<m;j++){
					cout<<g[idx[i]][j]<<" ";
				}
				cout<<"\n";
	}
	return 0;
}

全部评论

相关推荐

05-19 16:41
复旦大学 Python
ynq2126:我一直觉得现在考算法题没啥意义 真要选拔人才不如把公司实际项目中遇到的问题当成一系列场景题抛给求职者答 这才是能检测能力的东西
点赞 评论 收藏
分享
职位名称:AI&nbsp;平台研发工程师(AI&nbsp;生态方向)-&nbsp;实习生Base&nbsp;地:北京/杭州职位描述你将加入&nbsp;OceanBase&nbsp;开源&nbsp;AI&nbsp;小组,与资深技术专家紧密合作,深度参与下一代&nbsp;AI&nbsp;原生数据底座的生态设计与生态产品研发。我们正在以“Data&nbsp;x&nbsp;AI”为核心,通过开源项目重新定义&nbsp;AI&nbsp;时代的开发范式。在这里,你将直面工业级场景中的真实挑战,参与以下核心方向的建设:1.&nbsp;AI&nbsp;原生数据库生态构建与标准化:参与&nbsp;OceanBase&nbsp;AI&nbsp;数据库与全球主流&nbsp;AI&nbsp;生态的深度耦合与标准化对接。你将推动产品无缝融入&nbsp;LangChain、AgentScope、Dify&nbsp;等开发框架,构建标准化的工具发现与调用机制,降低企业与开发者接入&nbsp;AI&nbsp;的门槛。2.&nbsp;下一代&nbsp;Agent&nbsp;基础设施研发:深度参与团队核心开源产品的研发,聚焦&nbsp;DB-Native&nbsp;Agent&nbsp;Harness(数据库原生智能体基座)与上下文工程(Context&nbsp;Engineering)。你将探索如何利用数据库原生能力,为智能体提供高效的记忆管理、意图推理与任务编排,解决&nbsp;AI&nbsp;应用在复杂场景下的“数据最后一公里”问题。职位要求我们最看重的是你的技术热情与工程潜力:1.&nbsp;强烈的技术好奇心与自驱力:你对&nbsp;AI&nbsp;工程化领域(AI&nbsp;Engineering)保持高度敏感,关注&nbsp;LLM、Agent、RAG、Memory&nbsp;等前沿动态,愿意第一时间拆解新技术、新工具,并能形成独立的技术判断。2.&nbsp;卓越的学习与原型验证能力:面对陌生的技术栈或开源项目,你能通过阅读官方文档、拆解&nbsp;Demo、快速编写原型代码来验证可行性,具备极强的解决问题能力,而非被动等待指令。3.&nbsp;熟练的&nbsp;AI&nbsp;辅助开发实践:在日常开发中习惯使用&nbsp;Cursor、Claude&nbsp;Code、Codex&nbsp;等&nbsp;AI&nbsp;编程工具,深刻理解“人机协作编程”的高效工作流,并能借助&nbsp;AI&nbsp;工具显著提升研发与交付效率。4.&nbsp;开阔的技术视野与开源情怀:密切关注开源&nbsp;AI&nbsp;社区,对&nbsp;LangChain、AgentScope&nbsp;等框架,或主流向量数据库有一定了解或实践经验。有&nbsp;GitHub&nbsp;开源项目贡献或技术博客输出者极佳。有意者请发送简历到邮箱:jingshun.tq@oceanbase.com
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务