您的位置:首页 > 其它

HDU 5463 Clarke and minecraft

2015-09-20 10:37 375 查看
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
struct node
{
int t,n;
}nn;
int T,N,ans;
vector<node> V;
int main()
{
scanf("%d",&T);
while(T--)
{
V.clear();ans=0;
scanf("%d",&N);
while(N--)
{
scanf("%d%d",&nn.t,&nn.n);
bool f=false;
for(int i=0;i<V.size();i++)
{
if(V[i].t==nn.t)
{
f=true;
V[i].n+=nn.n;
break;
}
}
if(!f)
{
V.push_back(nn);
}
}
//cout<<V.size()<<"\n";
//cout<<V[0].t<<" "<<V[0].n<<"\n";
for(int i=0;i<V.size();i++)
{
ans+=V[i].n/64;
if(V[i].n%64)
ans++;
}
if(ans%36)
ans=ans/36+1;
else
ans=ans/36;
printf("%d\n",ans);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  hdu