[PTA]2025CCCC-GPLT天梯赛 现代战争

• 来源：L1-112 现代战争-Pintia
• 题意：给定 $n\times m$ 的矩阵，进行 $k$ 次操作，每次操作清除矩阵当前最大值所在行和所在列的全部元素，求最终矩阵。
• 关键词：模拟(签到)
• 题解：非常水的模拟题，模拟即可。
• 代码：

#include<bits/stdc++.h>
using namespace std;
struct node{int x,y,h;
};
bool cmp(node a,node b){return a.h<b.h;
}
void solve(){int n,m,k;cin>>n>>m>>k;vector<vector<node>>mp(n,vector<node>(m));priority_queue<node,deque<node>,bool(*)(node,node)>pq(cmp);for(int i=0;i<n;i++)for(int j=0;j<m;j++){mp[i][j].x=i,mp[i][j].y=j;cin>>mp[i][j].h;pq.push(mp[i][j]);}vector<bool>hang(n),lie(m);while(k--){while(hang[pq.top().x]||lie[pq.top().y]) pq.pop();hang[pq.top().x]=1,lie[pq.top().y]=1;}//由于PTA的智障判题机制，行末空格有严格要求for(int i=0;i<n;i++)if(!hang[i]){bool ok=0;for(int j=0;j<m;j++)if(!lie[j]){if(ok) cout<<' ';else ok=1;cout<<mp[i][j].h;}cout<<'\n';}
}
int main(){ios::sync_with_stdio(0),cin.tie(0);solve();return 0;
}