ural 1025 Democracy in Danger

简单的贪心.

#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;}