题目链接:
https://pintia.cn/problem-sets/994805260223102976/problems/994805262303477760
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int N,M;
scanf("%d%d",&N,&M);
int n=N;
while(n--){
double teach_;
scanf("%lf",&teach_);
double sum=0;//学生给出的合法总分之和
double Min=110;
double Max=0;
int cnt=0;//学生给出的合法分数个数
for(int i=0;i<N-1;i++){
double tmp;
scanf("%lf",&tmp);
if(tmp<=M&&tmp>=0){
if(tmp<=Min)
Min=tmp;
if(tmp>=Max)
Max=tmp;
sum+=tmp;
cnt++;
}
}
double ave=(sum-Max-Min)/(cnt-2);
int result=(ave+teach_)/2;
double result_=(ave+teach_)/2;
if(result_-result>=0.50){
printf("%d\n",result+1);
}
else{
printf("%d\n",result);
}
}
return 0;
}
二刷:
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std;
int main(){
int N,M;
scanf("%d%d",&N,&M);
for(int i=0;i<N;i++){
double sum=0;
int cnt=0;
double MAX=0,MIN=1000;
double tea;
scanf("%lf",&tea);
for(int j=1;j<N;j++){
double tmp;
scanf("%lf",&tmp);
if(tmp>=0&&tmp<=M){
sum+=tmp;
cnt++;
if(MAX<tmp) MAX=tmp;
if(MIN>tmp) MIN=tmp;
}
}
sum=sum-MAX-MIN;
cnt=cnt-2;
double scr=sum/cnt;
double defen=(scr+tea)/2;
int defen1=(scr+tea)/2;
if(defen-defen1>=0.5){
defen1+=1;
}
printf("%d\n",defen1);
}
return 0;
}