我不是张玉想

用户名：ZYX666

访问量：5832

签　名：

---------------------------靓仔靓铝分割线---------------------------

等　　级
排　　名	699
经　　验	3926
参赛次数	8
文章发表	13
年　　龄	0
在职情况	学生
学　　校	东华理工大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

我不是张玉想——新生舞会-题解（C++map容器解题代码）
浏览：395

我不是张玉想——等差数列-题解（三个平台数据都可AC，原来的是错解，现已更新）
浏览：532

我不是张玉想——奇怪的数列-题解（C++代码）
浏览：277

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

我不是张玉想——递增三元组-题解（C++代码）

　　作者: 我不是张玉想　　　　发表时间：2020-09-02 14:50:09 浏览：524　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-递增三元组

## 一、解题思路：
将数组A、B、C初始化后，将A从大到小排序，B排不排序无所谓，C从小到大排序
![](/image_editor_upload/20200902024257_49051.png)
之后遍历数组B，对于每一个B[i]，都在A中找到首个小于B[i]的位置下标post1，在在C中找到首个大于B[i]的位置下标post2，即可得到当B处于i的时候，就有（N-post1)*(N-post2)中可行的三元组数目，遍历数组B，将所有可行组合数加在一起就可以了。
##### 对于如何找到首个大(小)于某元素的下标可以看这个：[巧用lower_bound()与upper_bound()](https://blog.csdn.net/qq_40160605/article/details/80150252 "巧用lower_bound()与upper_bound()")
## 二、完整代码（仅供参考，欢迎提出建议和指正）
```cpp
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
#include<vector>
#include<deque>
#include<set>
#include<stack> 
#include<cmath>
#include<time.h>
#include<iomanip>
using namespace std;
typedef long long int ll;

bool cmp(ll a,ll b){
	return a>b;
}
int main()
{
	int N;
	cin>>N;
	ll A[N+5]={0};
	ll B[N+5]={0};
	ll C[N+5]={0};
	for(int i=0;i<N;i++){
		cin>>A[i];
	}
	for(int i=0;i<N;i++){
		cin>>B[i];
	}
	for(int i=0;i<N;i++){
		cin>>C[i];
	}
	sort(A,A+N,cmp);
	sort(C,C+N);
	ll ans=0;
	for(int i=0;i<N;i++){
		ll tar=B[i];
		ll post1=upper_bound(A,A+N,tar,greater<int>())-A;
		ll post2=upper_bound(C,C+N,tar)-C;
		ans+=(N-post1)*(N-post2);
	}
	cout<<ans;
	return 0;
}
```
##### PS：以上为本人拙见，若有错误或更好的方法，望大家不吝赐教，共同进步，十分感谢！！！

0.0分

20 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

我不是张玉想

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

小九九（C语言代码）

我不是张玉想——递增三元组-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

打印十字图（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

计算质因子（C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

我不是张玉想

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

小九九 （C语言代码）

我不是张玉想——递增三元组-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

打印十字图 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

计算质因子 （C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

小九九（C语言代码）

　　评论区

打印十字图（C语言代码）

计算质因子（C语言代码）