首页 > 分享 > C++要求n(n>= 3)个评委打分，去掉最高分和最低分，剩余n

C++要求n(n>= 3)个评委打分，去掉最高分和最低分，剩余n

花匠小妙招
2024-11-08 05:31

//题目要求n(n>= 3)个评委打分，去掉最高分和最低分，剩余n-2个得分的平均值为选手得分
//具体的算法如下:
//一下两种算法性能的比较
//当n = 100000,第一种方法耗时0.001秒，第二种方法为18.114秒，两种方法的结果都是49999.5
//当n = 1000000,第一种方法耗时0.008秒结果都是500000，第二种方法无法知道，因为第二种方法的运行次数为1000000 * 1000000 = 10000亿次，本人的电脑配置，不知需等待多久，可能需要巨型机吧，可见算法优化很重要
//第一种方法:
#include<iostream>
#include<cmath>
#include <boost/timer.hpp>
using namespace boost;
using namespace std;
void main()
{
int total = 100000;//表示评委人员的人数
//cout << "请输入评委人数" << endl;
//cin >> total;
if (total < 3) //评委人数最低要求3位
{
  cout << "评委人数不能小于3位" << endl;
  return;
}
    int *pnScore = NULL; //指针指向创建所有评委的打分数组
pnScore = new int[total]; //创建评委打分内存空间
// cout << "请输入" << total << "为评委打分" << endl;
int x = 0;
for (int i = 0; i < total; ++i)
{
  //cout << "第" << i+1 << "位评委的打分是 score =" ;
  //cin >> x;
  //pnScore[i] = x;
  pnScore[i] = i;

}

_int64 totalScore =0; //全部评委的总分,注意这里的totalScore的类型_int64，如果不是大的类型可能会出现溢出情况，比如当total = 100000的时候，得到的结果是错误的
int min = 0; //保存最低打分
int max = 0; //保存最高打分
min = pnScore[0];
max = pnScore[0];

totalScore = pnScore[0];
timer tm;
for (int j = 1; j < total; ++j)
{
  totalScore += pnScore[j];
  if (min > pnScore[j])
  {
   min = pnScore[j];
  }

  if (max < pnScore[j])
  {
   max = pnScore[j];
  }
}

double result = 0; //选手得分
result =( totalScore - min - max ) / (double)(total - 2);
cout << "最后选手得分是:" << result << "总耗时:" << tm.elapsed() << endl;

int wait;
cin >> wait;
}

转载于:https://www.cnblogs.com/ganquanfu2008/p/3170025.html

网址: C++要求n(n>= 3)个评委打分，去掉最高分和最低分，剩余n https://m.huajiangbk.com/newsview414491.html

所属分类：花卉