蓝桥杯2018真题(6)简单的for循环（三维数组）

最新推荐文章于 2023-03-01 21:04:14 发布

Turing·

最新推荐文章于 2023-03-01 21:04:14 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41835813/article/details/88746693

博客提到对三个数组进行遍历，可使用三个for循环实现。同时给出优化建议，在遍历过程中若a[i]>b[j]，则直接continue，以此节省时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三个数组，用三个for遍历就ok了，注意判断,如果a[i]>b[j]直接continue 节省时间了

#include"iostream"
#include"algorithm"
#include"stdlib.h"
using namespace std;
	int a[1000005];
	int b[1000005];
	int c[1000005];
int main(){
	
	int N;
	cin>>N;
	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];
	}
	int num=0;
	for(int i=0;i<N;i++){
		for(int j=0;j<N;j++){
			for(int k=0;k<N;k++){
				if(a[i]>b[j]||a[i]>c[k]||b[j]>c[k]){
					continue;
				}
		if(a[i]<b[j]&&b[j]<c[k]){
			num++;
		}
	}
	}
	}
	cout<<num;
}