给你一个序列,问你能不能只交换2个元素使得它有序
解法:扫一遍即可,如果可以,那么逆序对<=1
#includeint main(){ int n,a,b,num; scanf("%d%d",&n,&a); b=a; for(int i=2;i<=n;i++){ scanf("%d",&b); if(b
本文共 227 字,大约阅读时间需要 1 分钟。
给你一个序列,问你能不能只交换2个元素使得它有序
解法:扫一遍即可,如果可以,那么逆序对<=1
#includeint main(){ int n,a,b,num; scanf("%d%d",&n,&a); b=a; for(int i=2;i<=n;i++){ scanf("%d",&b); if(b
转载于:https://www.cnblogs.com/Extended-Ash/p/9477282.html