【无标题】

Extra-terrestrial Intelligence

题目链接

题意

给定一 01 序列，试问其中的 1 是否等距.若等距则输出YES,否则输出NO

思路

1. 输入一个整数 n，表示序列的长度。
2. 初始化一个长度为 n+5 的整数数组 a，用于存储输入的序列。
3. 使用嵌套循环对数组 a 进行排序，排序规则是 a[i] >= a[j]。
4. 遍历排序后的数组 a，找出第一个奇数，并记录其值到变量 jishu。
5. 如果序列的和 sum 是偶数，且 jishu 不为 0，则从 sum 中减去 jishu 的值。
6. 输出最终的结果。

坑点

没有检查序列中是否有奇数，直接去寻找第一个奇数，可能会导致程序出错

算法一：

时间复杂度

O(n ^2 )

实现步骤

定义一个整数数组 a，用于存储输入的序列。
使用循环输入序列的长度 n 和数组 a 的值。
使用嵌套循环对数组 a 进行排序。
遍历排序后的数组 a，找出第一个奇数，并记录其出现次数到变量 jishu。
如果序列的和是偶数，且 jishu 不为 0，则从和中减去 jishu 的值。
输出最终的结果。

代码

#include <iostream>
using namespace std;

int main() {
	int n,jishu=0; 
	int sum=0;
	cin>>n;
	int a[n+5];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=n-1;j>=i;j--){
			if(a[i]>=a[j]){
				int temp=a[j];
				a[j]=a[i];
				a[i]=temp;
			}
		}
	}
	for(int i=0;i<n;i++){
		if(a[i]%2!=0){
			jishu=a[i];
			break;
		}
	}
	if(sum%2==0) {
		if(jishu!=0){
			sum-=jishu;	
		}
		else{
			cout<<jishu;
			return 0;
		}
	}
	cout<<sum;
    return 0;
}

  
 

总结

找出一个整数序列中的第一个奇数，并计算其在序列中出现的次数。然后，如果序列的和是偶数，那么从和中减去奇数的出现次数。最后输出结果。