HDU 4520

HDU 4520看不起我?哼,迟早让你后悔,让你妒忌。操操操操。。。。。T_T#include#include#include#include#include#defineLL__int64usingnamespacestd;constintN=25;structJudger{dou…

大家好,欢迎来到IT知识分享网。

看不起我?哼,迟早让你后悔,让你妒忌。操操操操。。。。。T_T

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define LL __int64

using namespace std;
const int N=25;
struct Judger{
    double score;
    int num;
    bool operator <(const Judger &a)const {
        if(score<a.score) return true;
        return false;
    }
}p[N];
int n;

int main(){
    while(scanf("%d",&n),n){
        for(int i=0;i<n;i++){
            scanf("%lf",&p[i].score);
            p[i].num=1+i;
        }
        sort(p,p+n);
        double sum=0;
        for(int i=1;i<n-1;i++)
        sum+=p[i].score;
        double px=sum/(n-2);
        int ans=0;
        for(int i=1;i<n;i++){
            if(fabs(p[i].score-px)<fabs(p[ans].score-px)){
                ans=i;
            }
            else if(fabs(p[i].score-px)==fabs(p[ans].score-px)){
                if(p[ans].num>p[i].num)
                ans=i;
            }
        }
        printf("%d\n",p[ans].num);
        
    }
    return 0;
}

 

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/30240.html

(0)

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信