92分,没用数据结构,,,,,感觉不是很暴力,但是就是超时了,求dl
查看原帖
92分,没用数据结构,,,,,感觉不是很暴力,但是就是超时了,求dl
681120
LMS_yr楼主2022/2/20 18:11

感谢各位

#include<iostream>
using namespace std;

const int N=1000001;
int a[N];
long long b[N];
int findmin(long long b[],int x)
{
    int min=b[0];
    for(int i=0;i<x;i++)
    {
        if(b[i]<=min) min=b[i];
    }
    return min;
}
void del(long long b[],int end)
{
    int x=findmin(b,end);
    int o;
    for(int i=0;i<end;i++)
    {
        if(b[i]==x) 
        {
            o=i;
            break;
        }
    }
    for(int i=o;i<end-1;i++)
    {
        b[i]=b[i+1];
    }
}
int main()
{
    int n;
    cin>>n;
    int op;
    int k=0,m=0;
    int x;
    for(int i=1;i<=n;i++)
    {
        cin>>op;
        if(op==1) 
        {
        cin>>b[k];
        k++;
        }
        else if(op==2)
        {
            x=findmin(b,k);
            a[m]=x;
            m++;
        }
        else if(op==3)
        {
            del(b,k);
            k--;
        }
    }
    for(int i=0;i<m;i++)
        cout<<a[i]<<endl;
    return 0;
}
2022/2/20 18:11
加载中...