#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int x[100005], y[100005]; int main() { int n; while(scanf("%d",&n) != EOF) { for(int i = 1; i <= n; i ++) scanf("%d%d",&x[i],&y[i]); sort(x+1,x+1+n); sort(y+1,y+1+n); long long ans = 0; for(int i = 1; i < n; i ++) // segment x[i+1]-x[i] will be passed i*(n-i)*2 times, so does y { //ans += (x[i+1]-x[i])*i*(n-i)*2 + (y[i+1]-y[i])*i*(n-i)*2; long long tmp = ( x[i+1]-x[i] + y[i+1]-y[i] ); tmp *= i; tmp *= (n-i); tmp *= 2; ans += tmp; } ans /= n; ans /= (n-1); // totally n*(n-1) routes printf("%lld\n",ans); } }
时间: 2023-06-13 17:03:23 浏览: 68
好好的好的,好的,我好的,我可以好的,我可以用好的,我可以用中好的,我可以用中文好的,我可以用中文回好的,我可以用中文回答好的,我可以用中文回答您好的,我可以用中文回答您的好的,我可以用中文回答您的问题好的,我可以用中文回答您的问题。好的,我可以用中文回答您的问题。请好的,我可以用中文回答您的问题。请问好的,我可以用中文回答您的问题。请问您好的,我可以用中文回答您的问题。请问您有好的,我可以用中文回答您的问题。请问您有什好的,我可以用中文回答您的问题。请问您有什么好的,我可以用中文回答您的问题。请问您有什么需要好的,我可以用中文回答您的问题。请问您有什么需要我好的,我可以用中文回答您的问题。请问您有什么需要我解好的,我可以用中文回答您的问题。请问您有什么需要我解答好的,我可以用中文回答您的问题。请问您有什么需要我解答的好的,我可以用中文回答您的问题。请问您有什么需要我解答的问题好的,我可以用中文回答您的问题。请问您有什么需要我解答的问题吗好的,我可以用中文回答您的问题。请问您有什么需要我解答的问题吗?
相关问题
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <stack> #include <ctime> 怎么配置这些文件
这些文件是C++的头文件,不需要配置。在编写C++程序时,只需要在代码中包含这些头文件即可使用它们提供的函数和类。这些头文件一般都已经被安装在你的C++编译器中了,你只需要在代码中添加`#include`指令即可。比如,如果你想使用`iostream`头文件中的`cout`和`cin`,你可以这样写代码:
```
#include <iostream>
using namespace std;
int main(){
cout<<"Hello World"<<endl;
return 0;
}
```
如果你使用的是Visual Studio等IDE,一般会自动帮你添加这些头文件,你只需要专注于代码的编写即可。
#include <iostream> #include <algorithm> #include <string> #include <cstdio> #include <cmath> #include <set> #include <map> using namespace std; //const int N = 1e5 + 10; //typedef long long ll; int main() { int t; cin >> t; while (t--) { int n; set<string>a; string s; cin >> n >> s; int t = 0; for (int i = 0; i < s.size(); i++) { t = s.find(s[t]); a.insert(s.substr(i, 1)); } for (int i = 0; i < a.size(); i++) cout << a[i]; cout << endl; } return 0; }有什么问题
这段代码存在一些问题:
1. 在第二个 for 循环中,使用了下标访问 set 容器,这是错误的,因为 set 容器不支持下标访问。
2. 在第二个 for 循环中,使用了 a.size(),这也是错误的,因为 set 容器没有 size() 方法,应该使用 a.size()。
3. 在第一个 for 循环中,应该使用 s.substr(i, 1) 而不是 s.substr(0, t+1),因为后者会将 s 的前 t+1 个字符作为子串,而不是从 i 开始的一个字符。
4. 在第一个 for 循环中,应该将 a.insert() 放在 t = s.find(s[t]) 的后面,因为插入的是 s.substr(i, 1),插入顺序应该是从前往后。
修正后的代码如下:
```c++
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n;
set<string> a;
string s;
cin >> n >> s;
int t = 0;
for (int i = 0; i < s.size(); i++) {
a.insert(s.substr(i, 1));
t = s.find(s[t]);
}
for (auto it = a.begin(); it != a.end(); it++) cout << *it;
cout << endl;
}
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)