HDU-5463Clarke and minecraft

用MAP随意水。

#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;
int main()
{
    map<int,int> s;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        s.clear();
        for(int i=0;i<n;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            s[a]+=b;
        }
        int b=0;
        map<int,int>::iterator it;
        for(it=s.begin();it!=s.end();it++)
        {
            int k=it->second;
            if(k%64==0)
                b+=k/64;
            else b+=k/64+1;
        }
        if(b%36==0) printf("%d\n",b/36);
        else printf("%d\n",b/36+1);
    }
}