【NOIP模拟】排序
来源:互联网 发布:安徽大学人工智能 编辑:程序博客网 时间:2024/04/30 22:03
Description
Solution
这种题简直是,普及组小朋友随便过的题目。
直交换两个数,那么很明显只用排一次序之后两两的比对,如果不同的个数=2那么就输出YES否则就输出NO。
Code
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;int i,j,k,l,t,n,m,ans;int a[100007],b[100007];int main(){ scanf("%d",&n); fo(i,1,n)scanf("%d",&a[i]),b[i]=a[i]; sort(a+1,a+1+n); fo(i,1,n){ if(a[i]!=b[i])t++; } if(t>2)printf("NO\n"); else printf("YES\n");}
2 0
- 【NOIP模拟】排序
- [NOIP模拟]新排序
- 【NOIP普及组模拟】DNA排序
- JZOJ__Day 3:【NOIP普及模拟】排序(sort)
- [NOIP模拟][拓扑排序][贪心]拆网线
- [NOIP模拟][STL][冒泡排序][贪心][Bash模拟]
- Noip模拟
- NOIP模拟题 River Path Word[排序][贪心][DP]
- 【jzoj5285】【NOIP提高组模拟赛A组8.16】【排序】
- 【NOIP模拟】20151004模拟
- 【NOIP模拟】 20151005模拟
- 【NOIP模拟】 20151006模拟
- 【NOIP模拟】 20151007模拟
- 【NOIP模拟】20151014模拟
- 【NOIP模拟】20151015模拟
- 【09 NOIP 模拟】light
- [NOIP模拟]Day1
- 8.9CH NOIP模拟
- ubuntu16.4.sudoer
- 简单模拟Sping MVC
- Hadoop: CDH 5--不同步的 JournalNode
- RecyclerView的简单使用
- 【JLOI 2011】飞行路线 SPFA+分层图
- 【NOIP模拟】排序
- Windows和Mac下安装Beautiful Soup
- tag_on_failure => [] # prevent default _grokparsefailure tag on real records
- Unity3D面试和笔试题
- LeetCode278. First Bad Version
- BootStrap总结
- QThreadPool类和QtConcurrent命名空间
- ECSHOP-判断产品属性
- 记一次有趣的bug查找