URAL 1025 Democracy in danger

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

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

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过快速排序算法来解决特定数学问题的方法。该算法首先将输入的数值除以2并加1，接着进行排序，最后选取前N/2+1个数进行求和。文章附带了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[报告]

水题一道。

先将输入进来的数/2+1，然后将那些数排序，取前N/2+1个就可以了。

[程序]

// TASK: 1025 Democracy in danger
#include <cstdlib>
#include <iostream>
#define N 101
using namespace std;
long f[N+1];
inline void quick(long b,long e)
{
       long i=b,j=e,x=f[rand()%(e-b+1)+b];
       while (i<=j)
       {
             while (f[i]<x) i++;
             while (f[j]>x) j--;
             if (i<=j)
             {
                long t=f[i];f[i]=f[j];f[j]=t;
                i++;j--;
             }
       }
       if (b<j) quick(b,j);
       if (i<e) quick(i,e);
}
int main(int argc, char *argv[])
{
    long n;
    cin >> n;
    for (long i=1;i<=n;f[i]=f[i]/2+1,i++)
        cin >> f[i];
    quick(1,n);
    long ans=0;
    for (long i=1;i<=n/2+1;i++)
        ans+=f[i];
    cout << ans << endl;
// system("PAUSE");
    return EXIT_SUCCESS;
}