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 + ;

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