#3911: 這題輸出是不是不只一個阿?


fire231 (Bloodmors)

學校 : 國立臺北科技大學
編號 : 12254
來源 : [111.82.120.13]
最後登入時間 :
2022-11-24 09:01:26
d244. 一堆石頭 | From: [220.136.179.141] | 發表日期 : 2010-06-27 19:36

我輸出一個 她跟我說WA

超莫名的= =

#include<iostream>
using namespace std;
int main()
{    
    string a;
    while(getline(cin,a))
    {         
        int b=a.size();
        int c[b/3+1];
        char d[b/3+1];
        for(int j=0;j<b/3+1;j++)
        {
            d[j]=' ';
            c[j]=0;
        }
        for(int i=0;i<b;i++)
        {
            if(a[i]!=' ')
            {
            for(int j=0;j<b/3+1;j++)
            {
                if(d[j]!=' ')
                {
                    if(a[i]==d[j])
                    {
                        c[j]++;
                        break;
                    }
                }
                else if(d[j]==' ')
                {
                    d[j]=a[i];
                    c[j]++;
                    break;
                }
            }
            }
        }
        for(int j=0;j<b/3+1;j++)
        {
            if(c[j]<3)
            {
                cout << d[j] << endl;
                break;
            }
        }
    }
    return EXIT_SUCCESS;
}

 
#3932: Re:這題輸出是不是不只一個阿?


linishan (L)

學校 : 國立交通大學
編號 : 1090
來源 : [104.132.150.102]
最後登入時間 :
2019-05-10 19:57:54
d244. 一堆石頭 | From: [125.228.107.233] | 發表日期 : 2010-07-05 08:35

我輸出一個 她跟我說WA

超莫名的= =

#include
using namespace std;
int main()
{    
    string a;
    while(getline(cin,a))
    {         
        int b=a.size();
        int c[b/3+1];
        char d[b/3+1];
        for(int j=0;j
        {
            d[j]=' ';
            c[j]=0;
        }
        for(int i=0;i
        {
            if(a[i]!=' ')
            {
            for(int j=0;j
            {
                if(d[j]!=' ')
                {
                    if(a[i]==d[j])
                    {
                        c[j]++;
                        break;
                    }
                }
                else if(d[j]==' ')
                {
                    d[j]=a[i];
                    c[j]++;
                    break;
                }
            }
            }
        }
        for(int j=0;j
        {
            if(c[j]<3)
            {
                cout << d[j] << endl;
                break;
            }
        }
    }
    return EXIT_SUCCESS;
}

輸出是只有一個沒錯 ..

不過您的程式碼是 O (n^3) 所以一定會TLE

 
#3936: Re:這題輸出是不是不只一個阿?


fire231 (Bloodmors)

學校 : 國立臺北科技大學
編號 : 12254
來源 : [111.82.120.13]
最後登入時間 :
2022-11-24 09:01:26
d244. 一堆石頭 | From: [219.84.3.142] | 發表日期 : 2010-07-05 18:14

 這段是不會TLE拉

 不過WA了

 

 
ZeroJudge Forum