155b_Combination

原题链接：http://codeforces.com/problemset/problem/155/B

分析：

        题意分析：给你一些卡片，有正面和背面。拿出一张卡片，加上正面的分数后，又可以拿背面张卡片数到手上，问最多可以的多少分。

       算法分析：用一个队列模拟取牌统计。

我的代码：

#include<stdio.h>#include<algorithm>#include<queue>using namespace std;struct Node{    int x;    int y;    bool operator <(const Node &a) const{        return y>a.y ||(y==a.y&&x>a.x);    }}p[1005];int main(){    int n;    while(1==scanf("%d",&n))    {        for(int i=0;i<n;i++)        {            scanf("%d%d",&p[i].x,&p[i].y);        }        sort(p,p+n);        queue<Node> Q;        int i=0,sum=0;        Q.push(p[i]);        while(!Q.empty())        {            Node u=Q.front();            Q.pop();            sum+=u.x;           // printf("sum=%d\n",sum);            int e=i+u.y;            for(int j=i+1;j<=e;j++)            {            //    printf("i=%d\n",i);                if(j>=n) break;                Q.push(p[j]);                i++;            }        }        printf("%d\n",sum);    }    return 0;}

总结：读不懂题目意思是硬伤~~o(>_<)o ~~