發表新討論
#31088: 我需要更快的方法


Donye (冬夜)

學校 : 不指定學校
編號 : 185967
來源 : [111.254.64.19]
最後登入時間 ：
2023-07-21 17:15:23
d314. 海星 | From: [111.254.114.150] | 發表日期 : 2022-07-10 16:19
這是我的
#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    int n,top;
    vector<int> v = {0};
    top = 0;
    while (cin >> s)
    {
        if (s == "END")
        {
            break;
        }
        cin >> n;
        if (s == "GIVE")
        {
            for (int i=0;i<v.size();i++)
            {
                if (n > v[i])
                {
                    v.insert(v.begin()+i,n);
                    break;
                }
            }
        }
        else if (s == "FIND")
        {
            cout << v[n-1] << endl;
        }
    }
    return 0;
}
 
#31093: Re: 我需要更快的方法


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 ：
2024-10-14 22:20:08
d314. 海星 | From: [39.9.78.186] | 發表日期 : 2022-07-10 17:25
這是我的
#include

using namespace std;

int main()
{
    string s;
    int n,top;
    vector v = {0};
    top = 0;
    while (cin >> s)
    {
        if (s == "END")
        {
            break;
        }
        cin >> n;
        if (s == "GIVE")
        {
            for (int i=0;i
            {
                if (n > v[i])
                {
                    v.insert(v.begin()+i,n);
                    break;
                }
            }
        }
        else if (s == "FIND")
        {
            cout << v[n-1] << endl;
        }
    }
    return 0;
}


1. io加速

2. 二分搜

 
ZeroJudge Forum