zoukankan      html  css  js  c++  java
  • HDU4288-STL模拟

    给你插入,删除的操作,维护一个降序排列的表,查询所有下标模5等于3的元素和。

    2012年成都网络赛的一道签到题。但是还是搜了题解才做出来了,意志不坚定啊。。。

    这道题给10s的时间,做法多种多样。

    最暴力的方法是维护一个数组,插入删除靠移动元素实现,巧妙的姿势可以用8点多秒通过。注意G++过不了但C++可以过。

    还可以用vector+lower_bound 也能过

    我还在网上看到了线段树的做法,然而并没有看懂。

    #include <algorithm>
    #include <cstring>
    #include <ctype.h>
    #include <cstdlib>
    #include <cstdio>
    #include <vector>
    #include <string>
    #include <queue>
    #include <stack>
    #include <cmath>
    #include <set>
    #include <map>
    
    using namespace std;
    
    int N,M,T,save[100010],len;
    
    int main()
    {
        while(~scanf("%d",&N))
        {
            char op[5];
            int it,len = 0,i;
            for(int k=0;k<N;k++)
            {
                scanf("%s",op);
                if(op[0] == 'a'){
                    scanf("%d",&it);
                    for(i = len;i > 0;i--)
                    {
                        if(save[i-1] > it)
                            save[i] = save[i-1];
                        else 
                            break;
                    }
                    save[i] = it;
                    len++;
                }
                else if(op[0] == 'd'){
                    scanf("%d",&it);
                    for(i = 0;i < len;i++)
                    {
                        if(save[i] == it)
                            break;
                    }
                    for(;i < len;i++) save[i] = save[i+1];
                    len--;
                }
                else
                {
                    long long ans = 0;
                    for(int i = 2;i < len;i+=5)
                    {
                        ans += save[i];
                    }
                    printf("%lld
    ",ans);
                }
            }
        }
    
            
    }
  • 相关阅读:
    JSP(一)
    设计模式之UML类图
    Servle原理
    Servlet 浅谈(三)
    Servlet 浅谈(二)
    Servlet 浅谈(一)
    闲聊
    设计模式之装饰器模式
    struts2源码调试环境的搭建
    Github学习
  • 原文地址:https://www.cnblogs.com/helica/p/4787774.html
Copyright © 2011-2022 走看看