第一行输入数组元素;第二行输入数组个数。
例如:
输入:
- 11、12、13、13、12、11
- 6
输出:13 2
解决方法
定义两个指针,滑动查找
#include难点#include 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——使用(空白、制表符、换行符)来确定字符串结束位置,并在结尾自动添加空字符(‘ ’),会丢弃空白,不影响下次读取;
getline(name,size)——每次读取一行,通过换行符’n’来确定结尾,但是不保存换行符,并丢弃换行符,不影响下次读取;
get(name,size)——每次读取一行,通过换行符’n’来确定结尾,将换行符留在缓存中,下次读取将读取换行符号,正确用法:cin.get(name,size).get();
getchar()——每次只读取单个字符,可读取空白,读取完数据将无保留。



