發表新討論
#395: 一直跑都跑不過，誰可以幫幫忙？


novel972 ([!])

學校 : 臺北市立第一女子高級中學
編號 : 2118
來源 : [203.64.52.210]
最後登入時間 ：
2012-07-05 11:51:33
b130. NOIP2006 1.明明的随机数 -- NOIP2006普及組 | From: [71.232.206.29] | 發表日期 : 2008-07-18 09:03

一直跑都跑不過，誰可以幫幫忙？

 (bubbleSort應該不會造成影響吧)

#include <iostream>
using namespace std;

void bubbleSort(int numbers[], int array_size){
    int i, j, temp;
    for (i = (array_size - 1); i >= 0; i--){
        for (j = 1; j <= i; j++){
            if (numbers[j-1] > numbers[j])
            {
                temp = numbers[j-1];
                numbers[j-1] = numbers[j];
                numbers[j] = temp;
            }
        }
    }
}

int main(){
    int i, j, n, m, T[1001];
    while(!cin.eof()){
        cin >> n;
        for(i=0; i<n; i++){
            cin >> T[i];
        }
        m = n;
        for(i=0; i<n; i++){
            for(j=i; j<n; j++){
                if(T[i]==T[j] && i!=j && T[i]!=0 && T[j]!=0){
                    T[j]=0;
                    m--;
                }
            }
        }
        bubbleSort(T, n);
        cout << m << endl;
        if(!cin.eof()){
            for(i=0; i<n; i++){
                if(T[i]!=0)
                    cout << T[i] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}

 
#396: Re:一直跑都跑不過，誰可以幫幫忙？


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 ：
2023-06-24 01:06:46
b130. NOIP2006 1.明明的随机数 -- NOIP2006普及組 | From: [122.118.86.89] | 發表日期 : 2008-07-18 10:25

一直跑都跑不過，誰可以幫幫忙？ 

 (bubbleSort應該不會造成影響吧)

#include <iostream>
using namespace std;

void bubbleSort(int numbers[], int array_size){
    int i, j, temp;
    for (i = (array_size - 1); i >= 0; i--){
        for (j = 1; j <= i; j++){
            if (numbers[j-1] > numbers[j])
            {
                temp = numbers[j-1];
                numbers[j-1] = numbers[j];
                numbers[j] = temp;
            }
        }
    }
}

int main(){
    int i, j, n, m, T[1001]; 
    while(!cin.eof()){
        cin >> n;
        for(i=0; i<n; i++){
            cin >> T[i];
        }
        m = n;
        for(i=0; i<n; i++){
            for(j=i; j<n; j++){
                if(T[i]==T[j] && i!=j && T[i]!=0 && T[j]!=0){
                    T[j]=0;
                    m--;
                }
            }
        }
        bubbleSort(T, n);
        cout << m << endl;
        if(!cin.eof()){
            for(i=0; i<n; i++){
                if(T[i]!=0)
                    cout << T[i] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}

這題應該不用 sort

直接用陣列記錄有沒有出現過

最後再跑迴圈for( i=0; i<1000 ; i++)

 把有出現的數字輸出就OK了

 
#399: Re:一直跑都跑不過，誰可以幫幫忙？


novel972 ([!])

學校 : 臺北市立第一女子高級中學
編號 : 2118
來源 : [203.64.52.210]
最後登入時間 ：
2012-07-05 11:51:33
b130. NOIP2006 1.明明的随机数 -- NOIP2006普及組 | From: [71.232.206.29] | 發表日期 : 2008-07-18 23:43

一直跑都跑不過，誰可以幫幫忙？ 

 (bubbleSort應該不會造成影響吧)

#include <iostream>
using namespace std;

void bubbleSort(int numbers[], int array_size){
    int i, j, temp;
    for (i = (array_size - 1); i >= 0; i--){
        for (j = 1; j <= i; j++){
            if (numbers[j-1] > numbers[j])
            {
                temp = numbers[j-1];
                numbers[j-1] = numbers[j];
                numbers[j] = temp;
            }
        }
    }
}

int main(){
    int i, j, n, m, T[1001]; 
    while(!cin.eof()){
        cin >> n;
        for(i=0; i<n; i++){
            cin >> T[i];
        }
        m = n;
        for(i=0; i<n; i++){
            for(j=i; j<n; j++){
                if(T[i]==T[j] && i!=j && T[i]!=0 && T[j]!=0){
                    T[j]=0;
                    m--;
                }
            }
        }
        bubbleSort(T, n);
        cout << m << endl;
        if(!cin.eof()){
            for(i=0; i<n; i++){
                if(T[i]!=0)
                    cout << T[i] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}

這題應該不用 sort 

直接用陣列記錄有沒有出現過

最後再跑迴圈for( i=0; i<1000 ; i++)

 把有出現的數字輸出就OK了

 

言身寸 言身寸 禾斗 禾斗

thank you very much :)



 
ZeroJudge Forum