Question

在竞赛中有八个评委给选手打分,要去掉最高分和最低分,求选手平均分。c++

在竞赛中有八个评委给选手打分,要去掉最高分和最低分,求选手平均分。c++

Answer 1

基本思路就是将八个评委的分数放在一个数组里，然后最数组进行排序，之后取出中间的六个
#include <iostream>
#include <iomanip>
using namespace std;

void quick_sort(float a[],int n,int *in,int *ax);

int main(int argc, char const *argv[])
{
float score[8];
float aver = 0;
float whole_score =0;
int min = 0;
int max = 0;
int index = 0;

cout << "输入评分:";
while(index < 8)
{
cin >> score[index++];
}
quick_sort(score, 8, &min, &max);
for (index = 0; index < 8; ++index)
{
if ((index != min) &&(index != max))
{
whole_score += score[index];
}
}
aver = whole_score / 6;
cout << "最大值为:" << score[max] << "最小值为:" << score[min] << "平均分为: " << setprecision(4) << aver << endl;
return 0;
}

void quick_sort(float a[],int n,int *in,int *ax)
{
int i = 0;
*in = *ax = 0;
for (i = 0; i < n; ++i)
{

for (int j = i+1; j < n; ++j)
{
if (a[*in] > a[j])
{
*in = i;
}
else if (a[*ax] < a[j])
{
*ax = j;
}
}

}

}

Answer 2

我这个是C++的代码 里面含有标准库。
#include<iostream>
#include<vector>
#include<deque>
#include<string>
#include<algorithm>
#include<ctime>
using namespace std;

class Person
{
public:
Person(){};
Person(string name, double score)
{
this->m_Name = name;
this->m_Score = score;
}

string m_Name;
double m_Score; //平均分

};

void creatPerson(vector<Person>&v,int n)
{

int score = 0;
for (int i = 0; i < n; ++i)
{
string name1 = to_string(i+1); //int类型转化为string类型
string name2 = "号选手";
name1 += name2;
Person p(name1, score);
v.push_back(p);
}

}

void printVector(vector<Person>&v)
{
for (vector<Person>::iterator it = v.begin(); it != v.end(); ++it)
{
cout << it->m_Name << "最终平均分数为：" << it->m_Score << endl;

}

}

void printVector2(vector<Person>&v)
{
for (vector<Person>::iterator it = v.begin(); it != v.end(); ++it)
{
cout << it->m_Name << " ";
}
cout << endl;
}

void setVector(vector<Person>&v,int m)
{
for (vector<Person>::iterator it = v.begin(); it != v.end(); ++it)
{
deque<int>d;
cout << "已为" << it->m_Name <<"打了"<<m <<"次分：" << endl;
for (int i = 0; i < m; ++i)
{
int score = rand() % 41 + 60; // 打分区间60~100
d.push_back(score);
}

for (deque<int>::iterator dit = d.begin(); dit != d.end(); ++dit)
{
cout << *dit << " ";
}
cout << endl;

sort(d.begin(), d.end());

d.pop_front();
d.pop_back();

/*for (deque<int>::iterator dit = d.begin(); dit != d.end(); ++dit)
{
cout << *dit << " ";
}
cout << endl;*/

int sum = 0;
for (deque<int>::iterator dit = d.begin(); dit != d.end(); ++dit)
{
sum += *dit;
}
//cout << "sum=" << sum << "数量" << d.size() << endl;

double avg = sum*1.0 / d.size();

it->m_Score = avg;

}
cout << endl;
}

void sortScore(vector<Person>&v)
{
vector<Person>::iterator it = v.begin();

Person t;
for (unsigned int i = 0; i < v.size(); ++i)
{
for (unsigned int j = 0; j < v.size() - i - 1; ++j)
{
if (it[j].m_Score>it[j + 1].m_Score) //比较分数
{
t = it[j]; //更换整体
it[j] = it[j + 1];
it[j + 1] = t;
}
}
}

}

int main(void)
{
cout << "软件说明：" << endl;
cout << "该软件为N个评委为M个选手打分，这样每一个选手就收到N次打分,去掉一个最低分和一个最高分，算出选手的平均分，并为这些选手按平均分从低到高排序。" << endl;
cout << endl;
cout << "请输入选手的个数N=";
int n;
while (true)
{
char c = cin.peek();
if (c > '0'&& c <= '9')
{
cin >> n;
cout << "你设置的选手人数为:" << n << endl;
break;
}
cin.clear(); //重置标志位
cin.sync(); //清空缓冲区
cout << "你输入不正确，请重新输入" << endl;
}
getchar();
cout << endl;
cout << "请输入评委的个数M=";
int m;
while (true)
{
char c = cin.peek();
if (c > '0'&& c <= '9')
{
cin >> m;
cout << "你设置的评委人数为:" << m << endl;
break;
}
cin.clear(); //重置标志位
cin.sync(); //清空缓冲区
cout << "你输入不正确，请重新输入" << endl;
}
cout << endl;
cout << "请这"<<m<<"个评委为选手打分："<<endl;
cout << "(为了避免手动输入分数浪费时间，下面让计算机随机为选手打"<<m<<"次分。)" << endl;
cout << endl;
srand((unsigned int)time(NULL)); //随机数种子
vector<Person>v;
creatPerson(v,n);

//printVector(v);
setVector(v,m);

cout << endl;
cout << "去掉一个最低分，去掉一个最高分："<<endl;
printVector(v);

cout << endl;
cout << "选手成绩由低到高排序如下：" << endl;
sortScore(v);
printVector2(v);

system("pause");
return 0;
}