題目名字很好聽，仲夏夜之夢。
#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int n;
while(scanf("%d",&n)==1)
{
vector<int> r;
for(int i=0;i<n;i++)
{
int t;
scanf("%d",&t);
r.push_back(t);
}
sort(r.begin(),r.end());
int ansa,ansb,ansc;
if(n&1)
{
ansa=r[n>>1];
ansb=upper_bound(r.begin(),r.end(),r[n>>1])-lower_bound(r.begin(),r.end(),r[n>>1]);
ansc=1;
}
else
{
ansa=r[(n>>1)-1];
ansb=upper_bound(r.begin(),r.end(),r[(n>>1)-1])-lower_bound(r.begin(),r.end(),r[(n>>1)-1]);
if(r[(n>>1)-1]!=r[n>>1])
ansb+=upper_bound(r.begin(),r.end(),r[(n>>1)])-lower_bound(r.begin(),r.end(),r[(n>>1)]);
ansc=r[n>>1]-r[(n>>1)-1]+1;
}
printf("%d %d %d\n",ansa,ansb,ansc);
}
return 0;
}
這道題目重點在于中位數～中位數一定可以使得最終結果最小。
以下是我的代碼：
posted on 2011-05-20 16:30
lee1r 閱讀(502)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：排序