题解
题目大意 给你n个数字n为奇数 找到出现次数大于n/2的数字
不知道怎么dp 使用一个k表示当前记录的数字cnt表示出现次数 因为出现次数大于一半出现和k不一样的数字就cnt–一样就++
AC代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
int main()
{
#ifdef LOCAL
freopen("C:/input.txt", "r", stdin);
#endif
int n;
while (cin >> n)
{
int k = 0, cnt = 0, x;
for (int i = 0; i < n; i++)
{
scanf("%d", &x);
if (!cnt)
k = x, cnt++;
else if (k == x)
cnt++;
else
cnt--;
}
cout << k << endl;
}
return 0;
}