Codeforces Round #698 (Div. 2), problem: (A) Nezzar and Colorful Balls
6551 단어 겨루다
Nezzar wants to color the balls using the minimum number of colors, such that the following holds.
For any color, numbers on balls will form a strictly increasing sequence if he keeps balls with this chosen color and discards all other balls. Note that a sequence with the length at most 1 is considered as a strictly increasing sequence.
Please help Nezzar determine the minimum number of colors.
Input The first line contains a single integer t (1≤t≤100) — the number of testcases.
The first line of each test case contains a single integer n (1≤n≤100).
The second line of each test case contains n integers a1,a2,…,an (1≤ai≤n). It is guaranteed that a1≤a2≤…≤an.
Output For each test case, output the minimum number of colors Nezzar can use.
Example inputCopy 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 outputCopy 3 2 4 1 1 Note Let’s match each color with some numbers. Then:
In the first test case, one optimal color assignment is [1,2,3,3,2,1].
In the second test case, one optimal color assignment is [1,2,1,2,1]. 제목의 요구에 따라 본 문제는 특정한 수의 동일한 개수를 구해야만 최소한의 색깔로 관련 색칠을 할 수 있다.코드:
#include
using namespace std;
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
int main(){
FAST;
int t;
cin >> t;
while(t--) {
int n;
int a[110];
int b[110];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
b[a[i]]++;
}
int max=b[1];
for(int i=1;i<110;i++)
{
if(max<b[i])
{
max=b[i];
}
}
cout<<max<<endl;
}
//system("pause");
}