URAL 1025 Democracy in Danger

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;

}