1 solutions

  • 0
    @ 2025-11-5 20:08:45

    C++ :

    #include <cstdio>
    #include <cstdlib>
    #include<iostream>
    using namespace std;
    int n;
    int a[201000];
    int cmp(const void *a,const void *b)
    {
        return *(int *)a-*(int *)b;
    }
    int main()
    {
        cin>>n;
        for (int i=1;i<=n;i++)
    	{
            scanf("%d",&a[i]);
        }
        qsort(a+1,n,sizeof(int),cmp);
        int cnt=0,s=0;
        for (int i=1;i<=n;i++)
    	{
            if (i==1)
    		{
                      s=a[i];
                      cnt++;
                      continue;
            }
            if (s!=a[i])
    		{
                         cout<<s<<" "<<cnt<<endl; 
                         s=a[i];
                         cnt=1;
            }
    		else if (s==a[i]) cnt++;
        }
        cout<<s<<" "<<cnt<<endl; 
        return 0;
    }
    
    • 1

    Information

    ID
    20056
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By