#38019:


bobobo0413 (Andy)

學校 : 國立臺灣大學
編號 : 252359
來源 : [163.30.63.84]
最後登入時間 :
2024-11-22 09:38:45
m370. 1. 機械鼠 -- 2023年10月APCS | From: [125.227.84.47] | 發表日期 : 2023-10-22 21:31

2ms,322kb

比較左資料和右資料數量,題目說明n是奇數,且不會和初始位置x一樣,所以一定能分出量多者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    int c[b],i,d=0,e=0,f=2000,g=-2000;
    for(i=0;i<b;i++)
    {
        cin>>c[i];
        if(c[i]>a)
        {
            d++;
            if(g<c[i])
               g=c[i];
        }
        else if(c[i]<a)
        {
            e++;
            if(f>c[i])
               f=c[i];
        }
    }
    if(d>e)
        cout<<d<<" "<<g<<endl;
else if(d<e)
        cout<<e<<" "<<f<<endl;
        return 0;
}

 
ZeroJudge Forum