主題: 嚴格增函數
查看單個文章
舊 2007-06-07, 08:41 PM   #1
joebin
註冊會員
 
joebin 的頭像
榮譽勳章

勳章總數0
UID - 270712
在線等級: 級別:2 | 在線時長:16小時 | 升級還需:5小時級別:2 | 在線時長:16小時 | 升級還需:5小時
註冊日期: 2007-06-06
住址: 過去*現在*未來
文章: 42
精華: 0
現金: 58 金幣
資產: 118 金幣
Question 嚴格增函數

題目
我的code
語法:
#include<iostream>
using namespace std;
int d[500],c[500],l[500];
void out(int a){
  if(l[a]!=a)
    out(l[a]); //用遞迴從第一個開始輸出
  cout <<d[a]<<endl;
}
int main( int argc, char * argv[] )
{
  int i=1,j,k,p,t=0,a;
  while(cin >>d[i]!=NULL){  //任意輸入i個整數
       l[i]=i;
    c[i]=1;
    i++;
  }
  for(j=1;j<i;j++){
    p=0;
    for(k=1;k<j;k++)
      if(d[k]<d[j]&&p<c[k]){
        p=c[k];
        l[j]=k; //紀錄前一個位子
      }
    c[j]=p+1;
    if(c[j]>t){
      a=j;
      t=c[j];  //紀錄最大值
    }
  }
  cout <<t<<endl<<"-"<<endl;
  out(a);
  //system("pause"); <-此為devC++編譯程式要加
  return 0;
}
送去ACM測試結果出現"無窮迴圈",請問我的程式碼哪裡出錯??

此帖於 2007-06-08 07:04 PM 被 joebin 編輯. 原因: 註解
joebin 目前離線  
送花文章: 15, 收花文章: 18 篇, 收花: 28 次
回覆時引用此帖