当前位置：网站首页>ZCMU--1098: 查找元素

ZCMU--1098: 查找元素

2022-07-15 12:55:00 【小小小Why】

Description

给定一个整数集合s,对于s里的不同元素a,b,c,d,找出一个最大的d,满足a+b+c=d.

元素不同定义为元素大小不同。

Input

多组测试数据,每组第一行为一个正整数n(1≤n≤1000)代表集合中元素的个数,第二行为n个整数代表集合里的元素.(每个整数的绝对值小于等于108)

Output

对于每组数据如果d存在输出最大的d,否则输出”no solution”.

Sample Input

2 3 5 7 12

2 16 64 256 1024

Sample Output

no solution

解析：这题暴力可以过，这题要求四个不同元素，所以我们可以先用set来提取出来不同元素，然后导入普通数组a[ ]中，而且set自动排序，遍历导出时候也不用重新sort排序，十分方便，然后进行四重for循环，找到满足式子break即可。

注意：元素可以是负数，四重for循环，a[ m-1 ]不一定是最大，所以x要从m-1开始遍历，然后再加上 i!=x && i !=y && i !=z

#include <stdio.h>
#include <set>
using namespace std;
int a[1005];
int main()
{
	int n,i,m,l,s,x,y,z;
	while(~scanf("%d",&n)){
		set<int> st;
		set<int>::iterator it;
		m=0,s=0;	//s用来判断是否存在满足式 
		for(i=0;i<n;i++){
			scanf("%d",&l);
			st.insert(l);	//存入set，保存不同元素 
		}
		for(it=st.begin();it!=st.end();it++) a[m++]=*it;//将set中元素存入a[]，即已经没有重复元素 
		for(i=m-1;i>=0;i--){
			for(x=m-1;x>=0;x--){//x要从m-1开始，因为元素可以为负数，a[i]不一定是最大 
				for(y=x-1;y>=0;y--){
					for(z=y-1;z>=0;z--){
						if((a[x]+a[y]+a[z]==a[i])&&i!=x&&i!=y&&i!=z){
							s=1;	//找到 
							printf("%d\n",a[i]);
							break;
						}
					}
					if(s==1) break;
				}
				if(s==1) break;
			}
			if(s==1) break;
		}
		if(s==0) printf("no solution\n");	
	}
	return 0;
}

原网站

版权声明
本文为[小小小Why]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_63739337/article/details/125798300