1. 程式人生 > >poj 2808題校門外的樹(java)

poj 2808題校門外的樹(java)

先寫上程式碼,用java寫的:

import java.util.*;
import java.io.*;
public class Main {
 public static void main(String []args)throws Exception{
  Scanner input=new Scanner(System.in);
  int l=0,m=0,c,b,s=0;
  l=input.nextInt();
  m=input.nextInt();
  int a[]=new int [l+1];
  for(int i=0;i<a.length;i++){
   a[i]=1;
  }
  while(m>0){
   b=input.nextInt();
   c=input.nextInt();
   for(int i=b;i<=c;i++){
    a[i]=0;
   }
   m--;
  }
  for(int i=0;i<a.length;i++){
   if(a[i]==1){
    s++;
   }
  }
  System.out.println(s);
 }
}
具體思路是,先輸入路線長度L,將他定義成一個數組的長度,即 l=input.nextInt();  int a[]=new int [l+1];

將陣列每個都賦值成數字1.然後接受輸入的區間長度,對應區間的起點和終點把中間的陣列元素賦值成數字0。

最後統計陣列中1的個數。

注意:1.陣列長度是l+1.

        2.若輸入的區間是 100,200.那麼對應陣列的起止位置是a[100]和a[200].畫數軸看看就明白了。

相關推薦

poj 2808校門java

先寫上程式碼,用java寫的: import java.util.*; import java.io.*; public class Main {  public static void main(String []args)throws Exception{   Scan

牛客網劍指offer程式設計——從上往下列印二叉Java

解題思路:從上往下列印,則是父節點—>左子節點—>右子節點的順序,總的來說順序是很明確的,左子節點的子節點也優先於右子節點的子節點,所以只要從左往右依次遍歷左右子節點,子節點的子節點也能是順序排列的,佇列可以滿足該需求 程式碼如下:import java.ut

如何打印一棵Java

.get stat color util emp println style ldl 多叉樹 有一棵多叉樹,將它打印出來。 import java.util.LinkedList; /** * 需求:按層打印一棵樹 * 說明:樹是保存在一個鏈表中 *

《劍指offer》系列 從上往下列印二叉Java

連結 牛客:從上往下列印二叉樹 題目描述 從上往下打印出二叉樹的每個節點,同層節點從左至右列印。 思路 題目給定函式返回的只是一個ArrayList,還是比較簡單的,這種型別題目基本都要藉助一個輔助的佇列,看程式碼大家應該都能理解。 程式碼 import ja

劍指offer:對稱的二叉java

/** * 題目: * 請實現一個函式,用來判斷一顆二叉樹是不是對稱的。 * 注意,如果一個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。 * */ public class P159_IsSymmerical { boolean

POJ 1753 翻轉游戲 列舉 JAVA

import java.util.Scanner; public class FlipGame { /* * 翻轉游戲 列舉 */ public static boolean isFinish(int[][] fields) { // 判斷是否完成

《劍指offer》系列 從上往下列印二叉Java

連結 題目描述 從上往下打印出二叉樹的每個節點,同層節點從左至右列印。 思路 題目給定函式返回的只是一個ArrayList,還是比較簡單的,這種型別題目基本都要藉助一個輔助的佇列,看程式碼大家應該都能

c++內部類和部類java

(1)簡介: 內部類其實就是一種在類聲明裡面定義的一種區域性資料型別。(非常類似於struct Node宣告的),這和java的還有存在區別的。 ---- 內部類的宣告有public和private之分 如果宣告為public,那麼外面也可以用它來定義變數,比如Outer:

LeetCode:101. 對稱二叉 Java

題目: 給定一個二叉樹,檢查它是否是映象對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,null,3] 則不是映象對稱的:

藍橋杯真 ——地宮取寶java

 標題:地宮取寶     X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼著價值標籤。     地宮的入口在左上角,出口在右下角。    

劍指offer:判斷二叉是不是平衡二叉java

題目:輸入一棵二叉樹的根節點,判斷該樹是不是平衡的二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1,那麼它就是一棵平衡二叉樹。     有了求二叉樹的深度的經驗之後再解決這個問題,我們很容易就能想到一個思路:在遍歷樹的每個結點的時候,呼叫函式TreeDepth得到

藍橋杯 結果填空 訓練 題目集java

(待續)1---空瓶換汽水2---三人年齡3---考察團組成4---微生物增殖5---除去次方數6---古堡算式7---奇怪的比賽8---尤拉與雞蛋9---猜生日10--棋盤上的麥子11--國慶星期日12--找素數13--填寫算式14--取字母組成串(由於文章太長,所以可以用

藍橋杯 程式碼填空 訓練 題目集java

(待續)題目列表:1-----報數遊戲2-----不連續處斷開3-----猜數字4-----反轉串5-----第一個數字6-----遞迴連續數7-----股票風險8-----括號問題9-----公倍數10---孿生素數11---拍7遊戲12---排列平方數(由於文章太長,所以

演算法——Ones and ZeroesJAVA動態規劃

題目描述: In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue. For

LeetCode:108. 將有序陣列轉換為二叉搜尋Java

題目: 將一個按照升序排列的有序陣列,轉換為一棵高度平衡二叉搜尋樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 給定有序陣列: [-10,-3,0,5,9], 一個可能的答案是:[0,-3,9,-10,null,5

《劍指offer》面試題39 二叉的深度java

設計模式 博客 rgs 歷史 存在 復制 pri 取值 今天 摘要: 今天翻到了《劍指offer》面試題39,題目二中的解法二是在函數的參數列表中通過指針的方式進行傳值,而java是沒有指針的,所以函數要進行改造。然而我翻了下別人的java版本(我就想看看有什麽高大上的改造

數據結構Java版之遍歷二叉

val unit 說明 後續遍歷 auth AD oot org tor   二叉樹是我們在程序中用的最多的一種樹(個人觀點)。最簡單的一個二叉樹是由一個根節點,兩個子節點(一左一右成左右孩子節點)組成。二叉樹是數組和鏈表的結合,即包含了數組的快速查找優點,又包含了鏈表的快

數據結構Java版之紅黑

如何 當前 鏈接 根節點 java版 -- 查找 變色 繼承   紅黑樹是一種自動平衡的二叉查找樹,因為存在紅黑規則,所以有效的防止了二叉樹退化成了鏈表,且查找和刪除的速度都很快,時間復雜度為log(n)。   什麽是紅黑規則?   1.根節點必須是黑色的。   2.節點顏

數據結構------------------二叉查找BSTjava實現

鏈接 oot 才會 empty rabl 輸出 nbsp ati 數量 數據結構------------------二叉查找樹(BST)的java實現   二叉查找樹(BST)是一種能夠將鏈表插入的靈活性和有序數組查找的高效性相結合的一種數據結構。它的定義如下:   二叉查

句子反轉——牛客刷java

++ () ring system for 字母 ext style scan 題目描述: 給定一個句子(只包含字母和空格), 將句子中的單詞位置反轉,單詞用空格分割, 單詞之間只有一個空格,前後沒有空格。 比如: (1) “hello xiao mi”-> “mi