HDU 1029 基础dp

/*
get到一个很巧妙的方法。按照题意。我求的那个数是素有数里出现的次数最多的，
每次只拿当前的数和前面的所有数里出现次数最多的数比较。
从过程来看？就是这道题的动态规划？
*/

#include <stdio.h>
#include <string.h>
#include <string.h>
#include <iostream>
using namespace std;

int main() {
int n;
int num, cnt, rem;
while(~scanf("%d", &n)) {
cnt = 0;
for (int i=0; i<n; ++i) {
scanf("%d", &num);
if (cnt == 0) { // 计数
rem = num;
cnt = 1;
}
else if (num == rem) {
cnt++;
}
else {
cnt--;
}
}
printf("%d\n", rem);
}
return 0;
}