[C++] 第五章作业 数组（接收存储+简单处理）

---

求二维数组的鞍点

【问题描述】
找出一个二维数组（以三行四列的数组为例）中的鞍点，即该位置上的元素在该行上值最大，在该列上值最小（也可能没有鞍点）。
【输入形式】
二维数组（以三行四列的数组为例）
【输出形式】
如果有鞍点，输出鞍点的值及所在行列（例如[1][2]=96 is Saddle Point），如果没有，输出没有鞍点（例如 No Saddle Point）
【样例输入】
9 80 205 40
90 60 96 1
210 3 101 89
【样例输出】
[1][2]=96 is Saddle Point
【ps】

这道题仍然采用标准的擂台法，同时选择将擂台放置在表格外层，但初值的设置需要小心斟酌一下，这边提供两种思路

• 一步到位：将最大值与最小值分别设为-0x7ffffff与0x7ffffff
• 传统做法：将行首与列首，优先导入最大值与最小值作为初值

我这里选择采用后者

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	int a[4][5],t=0;
	for (int i=0;i<3;i++)
		for (int j=0;j<4;j++)
			cin>>a[i][j];
	for (int i=0;i<3;i++) a[i][4] = a[i][0];
	for (int i=0;i<4;i++) a[3][i] = a[0][i];
	for (int i=0;i<3;i++)
		for (int j=0;j<4;j++)
		{
			if (a[i][j]>a[i][4]) a[i][4] = a[i][j];
			if (a[i][j]<a[3][j]) a[3][j] = a[i][j];		
		}
	for (int i=0;i<3;i++)
		for (int j=0;j<4;j++)
			if (a[i][j]==a[i][4]&&a[i][j]==a[3][j]) {
				cout<<"["<<i<<"]["<<j<<"]="<<a[i][j]<<" is Saddle Point"<<endl;
				t++;
			}
	if (!t) cout<<"No Saddle Point"<<endl;
}

---

字符统计

【问题描述】
输入字符串s，编程统计出s中共出现了多少个数字字符。进一步考虑，如何统计出10个数字字符各自出现的次数。
【输入形式】
输入带数字字符的字符串
【输出形式】
两行，第一行输出字符串中数字字符的总个数；第二行依次输出从数字字符‘0’到数字字符‘9’的个数
【样例输入】
abcdefk12345
【样例输出】
Number’s amount is:5
‘0…9’ amount is:0 1 1 1 1 1 0 0 0 0
【ps】
读入字符串，随后逐位判断是否为数字，随后一个按照数字，在相应数组位计数（简单hash）

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	string s;
	int s_length,res=0,ans[10]={},i=-1;
	cin>>s;
	s_length = s.length();
	while (++i<s_length)
	{
		if (s[i]>='0'&&s[i]<='9'){
			res++;
			ans[s[i]-48]++;
		}	
	} 
	cout<<"Number's amount is:"<<res<<endl<<"'0...9' amount is:"<<ans[0];
	for (int i=1;i<10;i++) cout<<' '<<ans[i];
}

---

学生成绩统计

【问题描述】
定义数组存储5位学生的姓名和4科考试的成绩，计算并输出每个学生的总成绩和平均成绩，找出平均成绩最高的学生姓名。
【输入形式】
依次输入每位学生的姓名和4科考试的成绩。
【输出形式】
1）输出每个学生的总成绩和平均成绩；2）输出平均成绩最高的学生姓名。
【样例输入】
输入的数据之间间隔一个空格，如“zhangsan 87 76 91 79”中，“zhangsan”与“87”之间为一个空格
zhangsan 87 76 91 79
lisi 90 89 78 69
wangwu 80 88 91 85
zhaoqian 77 79 78 75
sunli 89 87 88 87
【样例输出】
下列输出内容格式如下：cout<<setiosflags(ios::left)<<setw(10)<<Name<<setw(9)<<TotalScore<<AverageScore<<endl。
其中"Name"、“TotalScore”、"AverageScore"用具体的数值替代，如下：
Name TotalScore AverageScore
zhangsan 333 83
lisi 326 81
wangwu 344 86
zhaoqian 309 77
sunli 351 87
Student with the highest AverageScore is sunli,AverageScore is 87
【ps】

本题输出非常坑

1. 首先本题要求的setiosflags(ios::left)与setw两个函数需要头文件#include<iomanip>
2. 注意输出共七行，首行需要直接输出“Name TotalScore AverageScore”
3. 剩余输出内容一定按照题目中给定格式输出，不要添加空格、回车

---

#include<iostream>
#include<string>
#include<cmath>
#include<iomanip> 
using namespace std;
int main()
{
	string Name[6],Ans;
	int Sum[5]={},a,Res=0;
	for (int i=0;i<5;i++)
	{
		cin>>Name[i];
		for (int j=0;j<4;j++)
		{
			cin>>a;
			Sum[i]+=a;
		}
		if (Sum[i]/4>Res) {Res=Sum[i]/4;Ans=Name[i];}
	}
	cout<<"Name TotalScore AverageScore"<<endl;
	for (int i=0;i<5;i++) cout<<setiosflags(ios::left)<<setw(10)<<Name[i]<<setw(9)<<Sum[i]<<Sum[i]/4<<endl;
						  //cout<<Name[i]<<" "<<Sum[i]<<" "<<Sum[i]/4<<endl;
	cout<<"Student with the highest AverageScore is "<<Ans<<",AverageScore is "<<Res<<endl;
}