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);    }}