ToB企服应用市场:ToB评测及商务社交产业平台

标题: 题目：圆桌会议 [打印本页]

---

作者: 曹旭辉    时间: 2024-10-14 00:49
标题: 题目：圆桌会议
Problem - 1214 (hdu.edu.cn)

---

解题思绪：
        效果的次序就是原序列的逆序，比方12345就是54321为效果次序。同时将一个次序序列（非环）变成逆序必要的次数为

。想要的得到最短的互换次数，只必要将环尽量对半分，然后分别对两部分进行次序序列变逆序次数的计算，再将两部分次数相加即可。（ps:只有尽量对半分，才能使得逆序所需次数最少，3:7之类都是不行的）

---

AC代码：

1. #include<bits/stdc++.h>
2. using namespace std;
4. int slove(int n){
5.         return n * (n - 1) / 2;
6. }
7. int main()
8. {
9.         int n;
10.         while(cin >> n){  // 题目没有输入样例次数
11.                 cout << slove(n/2) + slove(n - n / 2) << '\n';
12.         }
13.         return 0;
14. }

复制代码

---

知识点：
        头脑题，数学

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4