HDU 5463 Clarke and minecraft

StoolMonster

于 2015-09-20 10:37:27 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 hdu 文章标签： hdu

本文链接：https://blog.youkuaiyun.com/Stool_Monster/article/details/48595059

hdu 同时被 2 个专栏收录

8 篇文章

订阅专栏

水题

2 篇文章

订阅专栏

本文深入探讨了C++编程中复杂数据结构（如二叉树、链表、散列表等）和算法（如排序、动态规划、贪心算法等）的实际应用案例。通过具体实例展示了如何高效解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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