| 题目名称 | 2384. 小F的排序 |
|---|---|
| 输入输出 | sort_erbi.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 svideo
于2016-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：35， 提交：82， 通过率：42.68% | ||||
 O(1) |
100 | 0.016 s | 0.43 MiB | C++ |
 Hzoi_ |
100 | 0.023 s | 0.21 MiB | C++ |
 Lethur |
100 | 0.023 s | 0.21 MiB | C++ |
|
Hzoi_ |
100 | 0.025 s | 0.42 MiB | C++ |
 AntiLeaf |
100 | 0.026 s | 0.42 MiB | C++ |
|
AntiLeaf |
100 | 0.027 s | 0.32 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.032 s | 0.43 MiB | C++ |
 Pine |
100 | 0.032 s | 0.43 MiB | C++ |
 金身人面兽 |
100 | 0.032 s | 0.43 MiB | C++ |
 Hzoi_chairman |
100 | 0.034 s | 0.43 MiB | C++ |
| 关于 小F的排序 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
VIP 测试点的名字已经暴露了正解....
| ||||
|
什么鬼啊..................................
放弃..  Hakurou!
2016-07-12 09:11
2楼
| ||||
|
数据太水，似乎光打YES就AC了
 521
2016-07-11 20:51
1楼
| ||||
【题目描述】
小F不喜欢递减，他会想尽办法将看到的 一切东西排序。
现在小F得到了一个数列，他当然要将这个数列排序了，但他太累了，以至于最多只能交换其中两个元素，如果这样不能使得这个数列不递减，他就要现去睡觉了，你能告诉他是否可行吗？
【输入格式】
第一行一个正数N表示小F数列中数的个数。
第二行N个正数，描述小F的数列。
【输出格式】
一行，YES或NO，表示通过一次“最多交换其中两个元素（可以不交换）”的操作，是否可使得小F的 数列不递减。
【样例输入】
3
1 3 1
【样例输出】
YES
【提示】
30%的数据，N ≤ 100.
60%的数据，N ≤ 10000。
100%的数据，N ≤ 100000，所有数为正整数且在longint范围内。