题目:查找最大值及个数并打印
第一行输入数组元素;第二行输入数组个数。
例如:
输入:
- 11、12、13、13、12、11
- 6
输出:13 2
解决方法
定义两个指针,滑动查找
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int num[200]={
0};
int i = 0,maxnum=1;
while (1)
{
cin >> num[i];
i++;
if (getchar() == '\n') break;
}
cin >> i;
int l=0, r=0;
for ( r = 0; r < i; r++)
{
if ((num[r] == num[l])&&(r!=l))maxnum++;
if (num[r] > num[l])
{
l = r ;
maxnum = 1;
}
}
cout << "max=" << num[l] << "maxnum=" << maxnum << endl;
return 0;
}
难点
题目算法十分简单,难点在于数组的输入问题,其题目先输入数组元素,再输入数组个数,对于基础不好的同学容易翻车(就是我)。
复习输入函数:
cin——使用(空白、制表符、换行符)来确定字符串结束位置,并在结尾自动添加空字符(‘\0’),会丢弃空白,不影响下次读取;
getline(name,size)——每次读取一行,通过换行符’\n’来确定结尾,但是不保存换行符,并丢弃换行符,不影响下次读取;
get(name,size)——每次读取一行,通过换行符’\n’来确定结尾,将换行符留在缓存中,下次读取将读取换行符号,正确用法:cin.get(name,size).get();
getchar()——每次只读取单个字符,可读取空白,读取完数据将无保留。