丟到線上測試系統wrong answer, 請各位幫忙找Bug,
我目前認為自己的程式結果正確, 不知還有哪個地方未考慮?
題目預設最多有1000個job, 每個job最多罰金10000, 故預設罰金total_fine=10000000。

為了詳細讓各位了解問題, 我將程式碼貼出, 可自行下載,
主要功能其實只有在void Permutation, 其為列出所有排列遞迴,
然後依據順序判斷總罰金, 只要找到排列順序小於目前預設就取代當前order。

因為線上測試系統(Linux), 限制格式眾多, C 無法使用itoa, 所以使用stringstream, 轉換完成後再存入string,
order部分使用strcat串接其順序。

Word .docx說明:
http://uva.onlinejudge.org/external/100/10026.html

code:
https://docs.google.com/a/gm.nfu.edu.tw/file/d/0B5vtp-1Q8laRX1B5VlF5c1JFT00/edit

線上測試系統:
https://gpe2.acm-icpc.tw//showproblemtab.php?probid=10612&cid=130


int total_fine;
char order[2000];
//initial k is 0.
void permutation(vector<struct node> &iv, unsigned k)
{
int tmp_fine=0, pre_days=0;
char tmp_order[2000], copy_order[2000], copy_tmp_order[2000], *p1, *p2;
memset(tmp_order,'\0',sizeof(tmp_order));
vector<struct node>::iterator iter;

if(k == iv.size()-1)
{
for(iter=iv.begin() ; iter!=iv.end() ; iter )
{
tmp_fine =pre_days*iter->fine;
pre_days =iter->days;
strcat(tmp_order,iter->number.c_str());
strcat(tmp_order," ");
}
//監看各種排列總罰金
/*
cout<<"tmp_fine: "<<tmp_fine<<' ';
cout<<"total_fine: "<<total_fine<<' ';
cout<<"tmp_order: "<<tmp_order<<' ';
cout<<"order: "<<order<<endl<<endl;
*/
if(tmp_fine<total_fine)
{
total_fine=tmp_fine;
strcpy(order,tmp_order);
}
else if(tmp_fine==total_fine)
{
strcpy(copy_order,order), strcpy(copy_tmp_order,tmp_order);
p1=strtok(copy_order," ");
p2=strtok(copy_tmp_order," ");
while(1)
{
if(p1==p2)
{
p1=strtok(NULL," ");
p2=strtok(NULL," ");
continue;
}
else if(atoi(p1)>atoi(p2))
{
strcpy(order,tmp_order);
break;
}
else break;
}
}
}
else
{
for(unsigned i=k ; i<iv.size() ; i )
{
swap(iv[i],iv[k]);
permutation(iv,k 1);
swap(iv[i],iv[k]);
}
}
}

附加檔案：5107ac1f7d141_10612_Shoemaker's_Problem(wrong-answer).cpp

編輯記錄