zoukankan      html  css  js  c++  java
  • (暴力 记录)Camellia的难题 -- zzuli -- 1784

    http://acm.zzuli.edu.cn/problem.php?id=1784

     Camellia的难题

    Time Limit: 2 Sec  Memory Limit: 128 MB
    Submit: 119  Solved: 25

    SubmitStatusWeb Board

    Description

     Camellia遇到了一个问题,她无法解决所以来求助豆子,以下是豆子所理解的问题:给定1000万个点,编号1-1000万。每个点都有一个值,初始的时候均为-1,有n个操作,操作有以下五种。

    1 x 代表将x点更新为i,i为第几次操作。

    2 x 代表将x点更新为-1。

    3   代表把所有的点变为-1。

    4 x 查询x点的值。

    5  查询1000万个点里有多少个点不是-1。

    亲爱的同学,你能帮助他们解决这个问题么?

    Input

     首先输入一个t(t<10)代表t组数组,接下来每组数据首先输入一个n(n<100万)代表n次操作,接下来n行每行一种操作。

    Output

     对于4、5操作来言,输出它们的答案。

    Sample Input

    1
    8
    1 20
    1 15
    4 20
    5
    2 15
    5
    3
    5

    Sample Output

    1
    2
    1
    0

    只需要在改变值的时候记录一下所改变的值, 存一下, 在3的时候只需要将改变过的值再改变回来就OK了, 做题做多了都做傻了, 这样的题比赛的时候居然都想不到

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    
    const int N = 10000100;
    
    int v[N], pre[N];
    
    int main()
    {
        int T;
        scanf("%d", &T);
        while(T--)
        {
            int n, i, sum=0, k=0, x, p;
    
            scanf("%d", &n);
            memset(v, -1, sizeof(v));
    
            for(i=1; i<=n; i++)
            {
                scanf("%d", &p);
                if(p==1)
                {
                    scanf("%d", &x);
                    if(v[x]==-1) sum++;
                    v[x] = i;
                    pre[k++] = x;
                }
                else if(p==2)
                {
                    scanf("%d", &x);
                    if(v[x]!=-1) sum--;
                    v[x] = -1;
                }
                else if(p==3)
                {
                    for(int j=0; j<k; j++) v[pre[j]]=-1;
                    sum = 0;
                    k=0;
                }
                else if(p==4)
                {
                    scanf("%d", &x);
                    printf("%d
    ", v[x]);
                }
                else
                {
                    printf("%d
    ", sum);
                }
            }
        }
        return 0;
    }
    勿忘初心
  • 相关阅读:
    文件处理
    字符编码
    基本数据类型及内置方法
    python语法入门之流程控制
    python语法入门之基本数据类型
    python语法入门之用户交互、运算符
    编程语言与Python介绍
    计算机核心基础
    图片验证码推导逻辑,Image.new,ImageDraw, ImageFont.truetype的用法
    VUEday01
  • 原文地址:https://www.cnblogs.com/YY56/p/4994671.html
Copyright © 2011-2022 走看看