Codeforces Round #698 (Div. 2), problem: (A) Nezzar and Colorful Balls

6551 단어 겨루다
A. Nezzar and Colorful Balls time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Nezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respectively. Numbers on those balls form a non-decreasing sequence, which means that ai≤ai+1 for all 1≤i
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");
}

좋은 웹페이지 즐겨찾기