zoukankan      html  css  js  c++  java
  • 造题inginging

    造个题

    模拟+sort+贪心

    蚕丛及鱼凫,造题何茫然

     

     

    U74939 小歪被抓走了

     

     

       

     代码(不知道对不对哦)

    #include<bits/stdc++.h>
    
    using namespace std;
    
    const int maxn=1e7+8;
    int n,q,m,flag;
    int mon[maxn];
    bool vis[maxn];
    int ans=0;
    
    void printff()
    {
        if(ans>=0)
        {
            printf("yes
    ");
            printf("%d
    ",ans);
        } 
        else
        {
            printf("no
    ");
            ans=abs(ans);
            printf("%d
    ",ans);
        }
    }
    
    bool cmp(int x,int y)
    {
        return x>y;
    }
    
    int main()
    {
        scanf("%d%d",&n,&q);
        for(int i=1;i<=n;i++)
          scanf("%d",&mon[i]);
        
        sort(mon+1,mon+n+1,cmp);
        int t1=1,t2=n;
        
        
        for(int i=1;i<=q;i++)
        {
            scanf("%d",&flag);
            if(flag==1) 
            {
                vis[t1]=1;
                ans+=mon[t1];
                t1++;
                if(vis[t1])
                {
                    printff();
                    return 0;
                } 
            }
            if(flag==2)
            {
                scanf("%d",&m);
                vis[t2]=1;
                ans-=m;
                t2--;
                if(vis[t2])
                {
                    printff();
                    return 0;
                } 
            }
        }
    
        if(!vis[t1]&&!vis[t2])
        {
            for(int i=t1;i<=t2;i++)
            {
                ans+=mon[i];
            }
        }
        
        printff();
     
        return 0;
    }
  • 相关阅读:
    调用AsyncTask的excute方法不能立即执行程序的原因分析及改善方案
    辅助
    目录检索
    高斯消元法
    树套树
    珂朵莉树
    卢卡斯定理
    中国剩余定理
    数论基础
    网络流基础
  • 原文地址:https://www.cnblogs.com/xiaoyezi-wink/p/11083880.html
Copyright © 2011-2022 走看看