题目大意: 给出一个不递减的序列,问最少可以拆分成多少个递增序列,单个数视也为递增
输入格式: 第一行是数据组数T(1<=T<=100) 对于每组数据,第一行输入序列长度n(1<=n<=100)
然后是序列元素ai(1<=ai<=n)
Example
input
5
6
1 1 1 2 3 4
5
1 1 2 2 3
4
2 2 2 2
3
1 2 3
1
1
output
3
2
4
1
1
贪心水题,找出出现次数最多的数的出现次数即为答案
AC代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn=103;
int a[maxn];
int main(){
int T;
scanf("%d",&T);
while(T--){
int n;
scanf("%d",&n);
memset(a,0,sizeof(a));
int ans=0;
for(int i=1;i<=n;++i){
int inp;
scanf("%d",&inp);
a[inp]++;
ans=max(a[inp],ans);
}
printf("%d\n",ans);
}
return 0;
}