作者rock1985 (疾風)
看板C_and_CPP
標題[ACM] 105 - The Skyline Problem -- WA
時間Thu Nov 11 12:37:22 2010
題號:
105 - The Skyline Problem
遇到的問題:
WA
有問題的code: (請善用置底文的標色功能)
#include <iostream>
using namespace std;
int main()
{
int L,H,R;
int counter = 0;
int temp_pre,temp_curr;
int min = 20000,max = 0;
int building[10001] = {0};
while(cin>>L>>H>>R)
{
if(min>L)
min = L;
if(max<R)
max = R;
for(int i = L ; i < R ; i++)
{
if(building[i] < H)
building[i] = H;
}
counter++;
}
bool check = true;
temp_pre = building[min];
cout<<min<<" "<<temp_pre<<" ";
for(int j = min+1 ; j <= max ; j++)
{
temp_curr = building[j];
if(check) //check == true
{
if(temp_curr == 0)
{
check = false;
cout<<j<<" "<<temp_curr;
}else
{
if(temp_curr != temp_pre)
{
cout<<j<<" "<<temp_curr<<" ";
temp_pre = temp_curr;
}
}
}
else
{
if(temp_curr == 0)
{
//do nothing
}else
{
check = true;
temp_pre = temp_curr;
cout<<" "<<j<<" "<<temp_curr<<" ";
}
}
}
cout<<endl; //加這行就解決了
return 0;
}
補充說明:
我的做法是把輸入都存到陣列
在印出來
請大家幫我看一下我的盲點在哪
感謝大家 謝謝
--
我不是宅 我只是比較居家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 108.6.67.12
→ loveme00835:coordinates must be separated by 'a' blank space 11/11 13:20
→ loveme00835:拍謝沒看到那個case, Orz 上面煩請忽略 11/11 13:27
→ TsinTa:答案輸出的最後好像要多空一行(cout << endl; ) 11/11 13:33
→ rock1985:解決了 感謝 真的是換行的問題 11/12 07:51
※ 編輯: rock1985 來自: 128.238.243.76 (11/12 07:55)