poj 1252 Euro Efficiency bfs

今天刚学的队列 赶紧用上 hh

#include<algorithm>
#include<queue>
#include<string.h>
#include<stdio.h>
using namespace std;

int n=12,inf=9999999;
int a[20],dis[250];
void bfs()
{
    queue<int> q;
    int start,now,next;
    memset(dis,inf,sizeof(dis));
    dis[0]=0;
    q.push(0);
    //for(int i=1;i<=12;i++)
      //  printf("%d\n",a[i]);
    while(!q.empty())
    {
        now=q.front();//printf("%d\n",now);
        q.pop();
        for(int i=1;i<=12;i++)
        {
            int next=now+a[i];//printf("%d\n",next);
            if(next>=1&&next<250&&dis[next]>dis[now]+1)
            {
                dis[next]=dis[now]+1;
                q.push(next);
            }
        }
    }
    int sum=0,maxx=0;
    for(int i=1;i<=100;i++)
    {
        maxx=max(maxx,dis[i]);
        sum=sum+dis[i];
    }
    printf("%.2f %d\n",sum/100.0,maxx);

}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        for(int i=1;i<=6;i++)
            scanf("%d",&a[i]);
        for(int i=7;i<=12;i++)
            a[i]=-a[i-6];
        bfs();
    }
    return 0;
}