Kỳ thi học sinh giỏi khối môn Tin học năm nay có học sinh tham gia với tổng điểm của các học sinh lần lượt là các số tự nhiên . BTC quyết định chọn các học sinh để trao giải theo nguyên tắc sau: Đầu tiên chọn (phần nguyên của ) số học sinh có điểm từ cao xuống thấp, sau đó chọn thêm những học sinh bằng điểm với học sinh có điểm thấp nhất trong số này. Em hãy giúp BTC tính số lượng học sinh có giải. Input Dòng đầu chứa số nguyên dương ; Dòng thứ hai chứa số tự nhiên .Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách. Giới hạn: . Output Một số nguyên duy nhất là số học sinh có giải. Sample Input #1 Copy 5 98 97 100 98 98 Output #1 Copy 4

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
unsigned long long i,n,d,a[1000001],j,k,res;
map<int,int> dem;
int main() {
cin>>n;
d=0;
for(i=1;i<=n;i++)
    cin>>a[i];
sort(a+1,a+n+1);
if(n%2==0)
j=n/2;
if(n%2==1)
j=n/2+1;
for(i=1;i<=j;i++)
if(a[i]==a[j+1])
d++;
if(n%2==1)
cout<<d+j-1;
else
cout<<d+j;
return 0;
}

_________________________________

`@``kieu`

Giải thích các bước giải:

#include<bits/stdc++.h>
#define ll unsigned long long
using namespace std;
map<ll,ll> cnt;
int main()
{
    ll i,n,cnt=0,a[1000001],p;
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+n+1);
        if(n%2==0)
            p=n/2;
    if(n%2==1)
        p=n/2+1;
    for(int i=1;i<=p;i++)
    if(a[i]==a[p+1])
        cnt++;
    if(n%2==1)
        cout<<cnt+p-1;
    else
        cout<<cnt+p;
}