NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2009國中組初賽
 [Pascal]A.树上的松鼠

作者 主題: [Pascal]A.树上的松鼠  (閱讀 1869 次)

liouzhou_101

  • 初級會員
  • **
  • 文章數: 44
    • 檢視個人資料
[Pascal]A.树上的松鼠
« 於: 一月 10, 2010, 04:50:30 pm »

说明:给你一张地图,并告诉你每个树干和树枝的位置和高度,请你找出这片树林中最高的位置。
解法:晃眼一看,还以为是图论的题目,我开始把它想得很复杂很复杂。可是仔细读题发现,题目中说树枝或树干彼此一定接触!哈,我还以为是什么难题呢,原来就是找最大的高度,其他的输入都是多余的。
代碼: [選擇]
(**********************************************************************************) 
(*  Problem: d588 "A. 樹上的松鼠" from 2009 NPSC 國中組初賽             *) 
(*  Language: PASCAL                                                              *) 
(*  Result: AC (26ms, 606KB) on ZeroJudge                                         *) 
(*  Author: liouzhou_101 at 2009-12-31 18:33:45                                   *) 
(**********************************************************************************) 
 
var i,j,t,n,x,h,x1,y1 : longint;   
begin 
  read(t);   
  for i:=1 to t do begin 
    read(n);   
    x:=0;   
    for j:=1 to n do begin 
      read(x1,y1);   
      read(h);   
      if h>x then x:=h;   
      read(x1,y1);   
      read(h);   
      if h>x then x:=h;   
    end;   
    writeln(x);   
  end;   
end. 
記錄

skipper

  • 初級會員
  • **
  • 文章數: 28
    • 檢視個人資料
Re: [Pascal]A.树上的松鼠
« 回覆 #1 於: 十一月 11, 2012, 02:45:17 pm »

代碼: [選擇]
#include <iostream>
using namespace std;
int main(void){
int cases,i,n,x,y,h;
cin >> cases;
for(int i = 0;i < cases;i++){
cin >> n;
int max=0;
for(int j = 0;j < n;j++){
cin >> x >> y >> h;
if (h>max) max = h;
cin >> x >> y >> h;
if (h>max) max = h;
}
cout << max << endl;
}
//system("pause");
return 0;
}
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2009國中組初賽
 [Pascal]A.树上的松鼠