#7339: 請問各位高手 我TLE了


s920497 (大直還有人在寫程式嗎?/樓下台大物理大神還會python)

學校 : 臺北市立大直高級中學
編號 : 27388
來源 : [5.151.106.1]
最後登入時間 :
2020-10-30 01:48:46
a291. nAnB problem | From: [124.12.212.196] | 發表日期 : 2012-12-24 22:03

該如何加速??
謝謝指教  
 
#include <iostream>
using namespace std;

int main()
{
    int ans[4]={0}, atemp[4]={0};
    while(cin>>ans[0]){
        for (int i=1; i<4; i++)
            cin>>ans[i];
        
        int n;
        cin>>n;
        for (int s=0; s<n; s++){
            int A=0, B=0;
            int in[4]={0};
            for (int i=0; i<4; i++){
                cin>>in[i];
                atemp[i]=ans[i];
            }
            
            for (int i=0; i<4; i++){
                if (ans[i]==in[i]){
                    A++;
                    atemp[i]=100;
                    in[i]=100;
                }
            }
            for (int i=0; i<4; i++){
                if (atemp[i]>10)
                    continue;
                for (int a=0; a<4; a++){
                    if (ans[i]==in[a] && in[a]<10){
                        atemp[i]=100;
                        in[a]=100;
                        B++;
                        break;
                    }
                }
            }
            cout<<A<<"A"<<B<<"B"<<endl;
        }
    }
    
    return 0;
}
 
 
 
 
該如何加速??
謝謝指教 
 
ZeroJudge Forum