ural 1025 Democracy in Danger

最新推荐文章于 2016-09-07 09:59:54 发布

原创最新推荐文章于 2016-09-07 09:59:54 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

ural 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个基于简单贪心策略的C++程序实例。该程序通过读取一系列整数并进行特定操作来解决问题。主要步骤包括输入整数、排序以及计算特定条件下的总和。

简单的贪心.

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