这道题做法倒是多样化,可以使用结构体,也可以使用多个数组做,不过为了复习一下好久没用过的结构体,我是用结构体做的。
这道题可以用来复习一下一些之前的简单的知识点,至于思路的话我相信应该都是有的。
这里就不发运行截图了,代码如下:
#include<bits/stdc++.h>
using namespace std;
struct people
{char name[9];int num;
};//1.结构体使用的复习。
int main()
{int n;int sum=0;cin>>n;people p[n]; for(int i=0;i<n;i++){cin>>p[i].name;cin>>p[i].num;sum+=p[i].num;}int average=sum/n/2;int min=100;int win_index=0;//2.求最大最小值基本算法的复习。 for(int i=0;i<n;i++){if(min>abs(p[i].num-average)){min=abs(p[i].num-average);win_index=i;}}//3.绝对值的使用复习。 cout<<average<<" "<<p[win_index].name<<endl;}
敲黑板复习一下知识点:
1.一个就是对结构体的使用,结构体对于同一个主体的多个不同类型的操作还是特别好用的,芜湖。
2.另一个就是在接触C语言初期的简单对好多数求最值的简单算法。
3.最后么就是一个绝对值语法的巩固了。abs().
另一种是对map的使用,这种算法是看一位神人的:
#include <iostream>
#include <cmath>
#include <map>
using namespace std;
int main(){int n,s,aim,sum = 0;string name,winner;map<string,int> m;cin >> n;for(int i = 0; i < n; i++){cin >> name >> s;m[name] = s;sum += s;}aim = sum / m.size() / 2;winner = m.begin()->first;map<string,int>::iterator it=m.begin(); for(it = m.begin(); it != m.end(); it++){if(abs(it->second - aim) < abs(m[winner]- aim))winner = it->first;}cout << aim << ' ' << winner << endl;return 0;
}
这里对map的使用还不是很熟练,就先不总结了,等有机会了,总结后附上链接。