3 条题解
-
2
e……
#include <bits/stdc++.h> using namespace std; long long a[3001], n, ans, p, q; int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1); for (int i = 1; i <= n - 2; i++) { p = i + 1, q = i + 2; while (p <= n - 1) { while (q <= n && a[i] + a[p] > a[q]) q++; ans += q - p - 1, p++; } } cout << ans; return 0; }
-
1
#include <bits/stdc++.h> using namespace std; #define int long long//一键开 long long int n , a[10000] , ans; signed main()//main要用signed,不能用long long { cin >> n; for(int i = 1;i <= n;i++){ cin >> a[i]; } sort(a + 1 , a + n + 1);//排序 for(int i = 1;i <= n - 2;i++){//注意范围,是1到n - 2 int p1 = i + 1 , p2 = i + 2; while(p1 <= n - 1){ while(p2 <= n && a[i] + a[p1] > a[p2]){ p2++; } ans += p2 - p1 - 1; p1++; } } cout << ans; return 0; }
-
-2
写题解请注意
鼓励大家写题解,但注意题解格式。
题解一定要有思路解析或代码注释,能否让别人理解你的思路
也是你的能力的检验,不要只放无意义的代码给大家复制,那就失去了做题的初心。
给代码两端加上这个会舒服一些
```cpp
你的代码
```
这个点在键盘的左上角tab上面那个键,注意切换输入法
#include<iostream> using namespace std; int main() { int n; cin>>n;//这是一个注释 return 0; }
请注意严禁抄袭题解,写题解不要只放代码,需加上你的思路或代码注释。
抄袭题解一经发现直接取消成绩。
题解被删除的可能
- 代码不符合格式规范
- 没有思路讲解或者没有注释,
- 无意义的题解
大家携手共同维护一个良好的编程环境,如果一经发现,多次作乱。可能会被管理员拉黑,请注意,一旦拉黑即失去登陆资格。
- 1
信息
- ID
- 1192
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 199
- 已通过
- 84
- 上传者