第五章 数组
1.求二维数组的鞍点
【问题描述】找出一个二维数组（以三行四列的数组为例）中的鞍点，即该位置上的元素在该行上值最大，在该列上值最小（也可能没有鞍点）
【输入形式】标准输入：二维数组（以三行四列的数组为例）
【输出形式】标准输出：如果有鞍点，输出鞍点的值及所在行列（例如[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
【样例说明】请正确输入二维数组,并按照【样例输出】的要求输出结果。程序的输入及输出暂时不支持中文字符。
【评分标准】正确输出程序结果，上传源文件名为5-5.cpp
#include<iostream>
#define p 3//行数
#define q 4//列数
using namespace std;
int main()
{
int a[p][q];
int i,j,k;
int b=0;
int max=0;//行最大数为max
for(i=0;i<p;i++)//输入数组
{
for(j=0;j<q;j++)
{
cin>>a[i][j];
}
}
for(i=0;i<p;i++)
{
for(j=0;j<q;j++)
{
if(a[i][j]>max)
max=a[i][j];//该行最大值max，列在变化
}
for(k=0;k<p;k++)//该列最小值，行在变化
{
if(max>a[k][j])
b=1;//只要行最大值max大于该列任一值，就证明其不是鞍点
//设置b=1并跳出该层for循环
break;
}
if(b=0)
{
cout<<"["<<k<<"]["<<j<<"]="<<max<<" is Saddle Point"<<endl;
//输出鞍点所在行列号和鞍点值
}
}
if(b=1)
{
cout<<"No Saddle Point"<<endl;
}
return 0;
}
2.字符统计
【问题描述】输入字符串s，编程统计出s中共出现了多少个数字字符。进一步考虑，如何统计出10个数字字符各自出现的次数。
【输入形式】输入带数字字符的字符串
【输出形式】两行： 1）输出字符串中数字字符的总个数；2）一次逐行输出从数字字符‘0’到数字字符‘9’的个数
【样例输入】
abcdefk12345
【样例输出】
Number's amount is:5
'0...9' amount is:0 1 1 1 1 1 0 0 0 0
【样例说明】程序的输入及输出暂时不支持中文字符。
【评分标准】 能正确输出结果，上传程序源文件名为5-6.cpp
#include<iostream>
using namespace std;
int main()
{
char s[20]={'\0'};
cin.getline(s,20);//有了6行，就不用写8-12行的for循环
//这是一个获得从键盘输入字符串的函数
int i,b=0,c=0,d=0,e=0,f=0,g=0,h=0,j=0,k=0,m=0,n=0;
//for(i=0;i<20;i++)
//{
// cin>>s[i];
// cout<<s[i];
//}
for(i=0;i<20;i++)
{
if(s[i]>47&&s[i]<58)b++;
}
for(i=0;i<20;i++)
{
if(s[i]==48)c++;//你又把=和==搞混了，aaaaaaaaaa~
else if(s[i]==49)d++;
else if(s[i]==50)e++;
else if(s[i]==51)f++;
else if(s[i]==52)g++;
else if(s[i]==53)h++;
else if(s[i]==54)j++;
else if(s[i]==55)k++;
else if(s[i]==56)m++;
else if(s[i]==57)n++;
}
cout<<"Number's amount is:"<<b<<endl;
cout<<"'0...9' amount is:"<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<" "<<j<<" "<<k<<" "<<m<<" "<<n;
return 0;
}
3.学生成绩统计
【问题描述】 定义数组存储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
注意，此例共7行。
【样例说明】程序的输入及输出暂时不支持中文字符。
【评分标准】 正确输出结果，上传源文件名称5-7.cpp
#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
int main()
{
string Name[5],highestAverageScore;
int stud[5][6]={0},averageScore=0;//每行的第5列是总成绩，第6列是平均成绩
//看评测结果发现这个数值需要是整型
int i,j;
for(i=0;i<5;i++)
{
cin>>Name[i];
for(j=0;j<4;j++)
{
cin>>stud[i][j];
stud[i][4]+=stud[i][j];
//AverageScore[i]/=4;不能写在这里
}
stud[i][5]=stud[i][4]/4;//这句话在for(j=0;j<5;j++)的外面，不能写在括号里
if(averageScore<stud[i][5])
{
averageScore=stud[i][5];
highestAverageScore=Name[i];
}
}
for(i=0;i<5;i++)
{
cout<<"Name TotalScore AverageScore"<<endl;
cout<<setiosflags(ios::left)<<setw(10)<<Name[i]<<setw(9)<<stud[i][4]<<stud[i][5]<<endl;
}
cout<<"Student with the highest AverageScore is "<<highestAverageScore<<",AverageScore is "<<averageScore;
//这个语句不能循环输出啊aaaaaa~
return 0;
}
