L1-056 猜数字 (20 分)

这道题做法倒是多样化，可以使用结构体，也可以使用多个数组做，不过为了复习一下好久没用过的结构体，我是用结构体做的。

这道题可以用来复习一下一些之前的简单的知识点，至于思路的话我相信应该都是有的。

这里就不发运行截图了，代码如下：

#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的使用还不是很熟练，就先不总结了，等有机会了，总结后附上链接。