小伙伴们大家好,好久没更新了,实在是没有空,不过从今天开始恢复更新了,今天给大家带来几道算法题目。
题目一
1.算法思想
这道题目是一道博弈题目,我们这样分析:对于小紫来说,自己交换的时机肯定是小红拿到的数越大越好,自己拿个小的跟她交换就行。
因此存在如下情况:如果小红拿了剩余元素的最大数,小紫就跟她交换。如果小红没有拿最大的数,那么小紫就可以拿最大的数。也就是说,小紫无论如何都不会输,最多打个平局。(所有元素相同)只需要判断最大值和最小值是否相同即可。
2.代码
#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
#define MAX 1e9
void solve(){
int n;
cin>>n;
int arr[n+1];
int min=MAX,max=-1;
for(int i=1;i<=n;i++){
cin>>arr[i];
if(arr[i]<min){
min=arr[i];
}
if(arr[i]>max){
max=arr[i];
}
标签:arr,题目,int,max,每日,练习,小红,算法
From: https://blog.csdn.net/weixin_74901355/article/details/144246202