当前位置:网站首页>cf:C. Column Swapping【排序 + 模擬】
cf:C. Column Swapping【排序 + 模擬】
2022-07-07 05:55:00 【白速龍王的回眸】
分析
記錄每一行不滿足排序的比特置
如果大於三個直接凉凉
然後用個set記錄需要換的(l,r)
如果大於1個凉凉
然後再判斷每個行的l r必須滿足a[l] < a[r]
否則凉凉
ac code
import sys
input = sys.stdin.readline
for _ in range(int(input())):
n, m = list(map(int, input().split()))
grid = [[0] * m for _ in range(n)]
for i in range(n):
grid[i] = list(map(int, input().split()))
flag = True
mustChanges = set()
for i in range(n):
lst = []
temp = sorted(grid[i])
for j in range(m):
if temp[j] != grid[i][j]:
lst.append(j)
if len(lst) > 2:
flag = False
break
elif len(lst) == 2:
mustChanges.add((lst[0], lst[1]))
if len(mustChanges) >= 2:
flag = False
break
if not flag:
print(-1)
else:
if len(mustChanges) == 0:
print(1, 1)
else:
l, r = list(mustChanges)[0]
flag = True
for i in range(n):
if grid[i][l] < grid[i][r]:
flag = False
break
if flag:
print(l + 1, r + 1)
else:
print(-1)
總結
排序 + 模擬
边栏推荐
- OpenSergo 即将发布 v1alpha1,丰富全链路异构架构的服务治理能力
- SAP ABAP BDC (batch data communication) -018
- bat 批示处理详解
- PTA 天梯赛练习题集 L2-004 搜索树判断
- EMMC print cqhci: timeout for tag 10 prompt analysis and solution
- 数字IC面试总结(大厂面试经验分享)
- R语言【逻辑控制】【数学运算】
- 成为资深IC设计工程师的十个阶段,现在的你在哪个阶段 ?
- Reading the paper [sensor enlarged egocentric video captioning with dynamic modal attention]
- PTA ladder game exercise set l2-002 linked list de duplication
猜你喜欢
Distributed global ID generation scheme
Différenciation et introduction des services groupés, distribués et microservices
SAP ABAP BDC(批量数据通信)-018
Forkjoin is the most comprehensive and detailed explanation (from principle design to use diagram)
毕业之后才知道的——知网查重原理以及降重举例
Sidecar mode
往图片添加椒盐噪声或高斯噪声
ForkJoin最全详解(从原理设计到使用图解)
《ClickHouse原理解析与应用实践》读书笔记(6)
The 2022 China low / no code Market Research and model selection evaluation report was released
随机推荐
C nullable type
Mybaits multi table query (joint query, nested query)
Flask 1.1.4 werkzeug1.0.1 analyse du code source: processus de démarrage
PTA 天梯赛练习题集 L2-004 搜索树判断
爬虫练习题(三)
AI face editor makes Lena smile
Flask1.1.4 Werkzeug1.0.1 源码分析:启动流程
Go 語言的 Context 詳解
async / await
PTA ladder game exercise set l2-004 search tree judgment
Message queue: how to handle repeated messages?
CTFshow--常用姿势
【SQL实战】一条SQL统计全国各地疫情分布情况
TCC of distributed transaction solutions
JVM the truth you need to know
mac版php装xdebug环境(m1版)
高级程序员必知必会,一文详解MySQL主从同步原理,推荐收藏
Web architecture design process
What is make makefile cmake qmake and what is the difference?
架构设计的五个核心要素