题目:
如果一个数的出现次数比这个序列中其他任何一个数出现的次数都要多,那么这个数是这个序列中出现次数最多的数。一个序列是数组a中能够被截取的一部分。
现在给你一个大小为n的数组a,一个整数k,来决定数组a中是否存在非空的序列,满足数k是出现次数最多的元素。
输入:
每次测试包含多个测试样例。第一行是一个整数t(1≤t≤1000)——测试样例的数量。然后是对测试样例的描述。
每个测试样例的第一行是两个整数n和k(1≤n≤100,1≤k≤100)——分别为数组的大小和出现次数最多的元素。
每个测试样例的第二行是n个整数,分别从a1到an(1≤ai≤100),为数组a中的元素。
输出:
对于每个测试样例,如果存在k出现次数最多的序列,则输出“YES”,否则输出“NO”。
你可以以大写或小写的形式输出答案。(比如说,字符串“yEs”,“yes”,“Yes”,还有"YES"均认为是正确答案)。
1≤t≤1000
解法:
只要在提供的数组中有这个元素,那就一定有一个分段(即它自己)满足这个分段里该元素数量最多,遍历判断。
#include<iostream>
using namespace std;
int main()
{
int t;
cin >> t; //输出样例数
for (int i = 1; i <= t; i++)
{
int n, m;
cin >> n >> m; //输出数组大小及出现次数最多的数m
bool f = 0; //通过布尔型进行判断
for (int i = 0; i < n; i++)
{
int a; //每输入一个数,均用变量a进行存储,这样可以节省空间
cin >> a;
if (a == m) f = 1;
}
if (f) cout << "YES" << endl;
else cout << "NO" << endl;
}
}