URAL 1025 Democracy in Danger

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

weixin_30725467

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

阅读量86

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/staginner/archive/2012/05/02/2479354.html

本文介绍了一个简单的程序设计问题解决方法，通过使用C语言实现对整数数组的排序并计算特定条件下的累加和。文章提供了一段完整的代码示例，包括输入处理、快速排序算法的应用及最终答案的输出。

URAL_1025

排个序扫描一下即可。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXD 110
int K, a[MAXD];
int cmp(const void *_p, const void *_q)
{
    int *p = (int *)_p, *q = (int *)_q;
    return *p < *q ? -1 : 1;
}
void init()
{
    int i;
    for(i = 0; i < K; i ++)
        scanf("%d", &a[i]);
    qsort(a, K, sizeof(a[0]), cmp);
}
void solve()
{
    int i, ans = 0;
    for(i = 0; i < ((K + 1) >> 1); i ++)
        ans += (a[i] >> 1) + 1;
    printf("%d\n", ans);
}
int main()
{
    while(scanf("%d", &K) == 1)
    {
        init();
        solve();
    }
    return 0;
}