您的位置:首页 > 其它

ural 1025 Democracy in Danger

2011-02-04 13:36 309 查看
简单的贪心.

]#include<iostream>
using namespace std;
int A[105];
void swap(int i,int j)
{
int temp;
temp=A[i];
A[i]=A[j];
A[j]=temp;
return;
}
int main()
{
int i,j,k;
int n,tot=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&A[i]);
for(j=i;j>1;j--)
if(A[j]<A[j-1]) swap(j,j-1);
}
n=(n>>1)+1;
for(i=1;i<=n;i++)
tot+=(A[i]>>1)+1;
printf("%d/n",tot);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: