水题

最新推荐文章于 2023-12-10 19:53:33 发布

Big_Heart_C

最新推荐文章于 2023-12-10 19:53:33 发布

阅读量639

点赞数

分类专栏：算法文章标签： zoj

本文链接：https://blog.youkuaiyun.com/Big_Heart_C/article/details/44120673

版权

算法专栏收录该内容

16 篇文章

订阅专栏

ZOJ Problem Set - 3844
思路：

题中 n<=10，所以不可能存在”Nooooooo!”的情况，所以直接暴力求解

ps：为什么要写这道题？因为粗心有个地方没注意，写下来当做教训！

#include <iostream>
#include <cstring>
#include <algorithm>
#include "stdio.h"
#include<fstream>
#define INF 0x03F3F3F3F

using namespace std;
//ifstream in("C://a.txt");
#define Max_N 11
int N,T;
int num[Max_N];

int max_min() {
    int max_,min_ ;
    int idx ,idn;
    //max_ = -INF,min_ = INF ;当初是只写了这一行，没写下下面那行~找了好久才发现 ==
    while(1) {
        max_ = -INF,min_ = INF ;
        for(int i= 0; i<N; i++) {
            if(num[i]>max_) {
                max_ = num[i];
                idx = i;
            }
            if(num[i]<min_) {
                min_ = num[i];
                idn = i;
            }
        }
        if(num[idx] == num[idn])
            break;
        num[idx] = max_ - min_;
        num[idn] = num[idx];

    }
    return num[idn];
}

int main() {
    cin>>T;
    while(T--) {
        cin>>N;
        for(int i =0 ; i<N; i++)
            cin>>num[i];
        cout<<max_min()<<endl;
    }


}