codeforces A. Group of Students 解题报告

题目链接：http://codeforces.com/problemset/problem/357/A

题目意思：将一堆人分成两组：beginners 和 intermediate coders 。每一个人都有一个point，给出每一个point里的总人数（Ci 个人有分数 i ）和 x，y，需要找出划分为两组后，每一个组的人数（假设为a，b）符合 x <=  a  <= y 并且 x<= b <= y 的条件，输出这a个人是小于哪个point的，这个point还应该满足另一组的b个人都不小于它。当不能找到这个point符合条件时，输出0.

     直接模拟即可。不断累加读入的人数，当这个人数 >= x时，就验证（总人数 - 这个从前往后依次累加的人数）是否也满足 <= y这个条件，一旦发现满足，就得到答案了，此时输出对应累加的人数中最后一个人所拥有的point。这里用到结构体来处理。

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

const int maxn = 1e4 + 10;

struct students
{
    int num;       // 每一个分数所对应的人数
    int point;
} exa[maxn];

int main()
{
    int x, y, m, i, flag, sum1, sum2, sum;
    while (scanf("%d", &m) != EOF)
    {
        sum = 0;
        for (i = 1; i <= m; i++)
        {
            scanf("%d", &exa[i].num);
            sum += exa[i].num;
            exa[i].point = i;
        }
        scanf("%d%d", &x, &y);
        sum1 = 0;
        flag = 0;
        for (i = 1; i <= m; i++)
        {
            sum1 += exa[i].num;   // 划分后第一个组的人数
            sum2 = sum - sum1;   // 划分后第二个组的人数
            if ((sum1 >= x && sum1 <= y) && (sum2 >= x && sum2 <= y))
            {
                flag = 1;   // 找到一个解的标志
                break;
            }
        }
        if (flag)
            printf("%d
", exa[i+1].point);
        else
            printf("0
");
    }
    return 0;
}