1024某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域
#include<stdio.h>
int main()
{
int L, M, i, j, n;
int a[10001], b[10001];
scanf("%d %d",&L, &M); //輸入L和M
n = M*2;//迴圈輸入b陣列0~n的資料
for(i=0; i<n; i+=2)
{
scanf("%d %d", &b[i], &b[i+1]);
}
for(i=0; i<=L; i++) //迴圈給a陣列L個元素賦值
{
a[i] = i;
}
int r, s;
for(i=0; i<n; i+=2) //遍歷訪問陣列b的各個區間
{
r = b[i]; //區間起始點
s = b[i+1]; //區間終點
for(j=r; j<=s; j++) //把陣列b各個區間內元素在陣列a中對映為0
{
a[j] = -1;
}
}
int k=0; //k用來統計不是0的個數,k賦值為1(陣列a中原本包含一個0,此時加上)
for(i=0; i<=L; i++)
{
if(a[i] != -1)
{
k++; //用來統計非0的個數,即不在陣列b區間內的數的個數
}
}
printf("%d", k);
return 0;
}
相關推薦
1024某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域
#include<stdio.h> int main() { int L, M, i, j, n; int a[10001], b[10001]; scanf("%d %d",&L, &M); //輸入L和M n = M*2;//迴圈輸入b陣列
Codeforces Round #283 (Div. 2) A. Minimum Difficulty【一個數組定義困難值是兩個相鄰元素之間差的最大值。 給一個數組,可以去掉任意一個元素,問剩余數列的困難值的最小值是多少】
分析 options force minimum sta cif als 最小 技術分享 A. Minimum Difficulty time limit per test 2 seconds memory limit per test 256 mega
已成功與伺服器建立連線 但是在登入過程中發生錯誤。 provider 共享記憶體提供程式 error 0 管道的另一端上無任何程序。
使用者 'sa' 登入失敗。該使用者與可信 SQL Server 連線無關聯。 說明: 執行當前 Web 請求期間,出現未處理的異常。請檢查堆疊跟蹤資訊,以瞭解有關該錯誤以及程式碼中導致錯誤的出處的詳細資訊。 異常詳細資訊: System.Data.SqlClient.S
SQL Server 2005 sa登入失敗。已成功與伺服器建立連線 但是在登入過程中發生錯誤。 provider 共享記憶體提供程式 error 0 管道的另一端上無任何程序。
SQL Server 2005 Express版 使用者 'sa' 登入失敗。該使用者與可信 SQL Server 連線無關聯。提示錯誤:已成功與伺服器建立連線 但是在登入過程中發生錯誤。 provider 共享記憶體提供程式 error 0 管道的另一端上無任何程序。
n個節點的完全圖,每兩個節點之間路經常為m的最短路徑。
光明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了一個難題:設計接力跑大賽的線路,你能幫助他們完成這項工作麼? 光明小學可以抽象成一張有N個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有M個學生,所以你要為他們設計出一條恰好經過M條邊的路徑。 光明
阿里校招演算法崗測試題——n個節點的完全圖,每兩個節點之間路經m條線的最短距離
光明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了一個難題:設計接力跑大賽的線路,你能幫助他們完成這項工作麼? 光明小學可以抽象成一張有N個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有M個學生,所以你要為他們設計出一條恰好經過M條邊的路徑。 光明
獲得每日,每週,每月的0點和24點的時間戳
//獲得本週一0點時間 public static int getTimesWeekmorning(){ Calendar cal = Calendar.getInstance(); cal.set(cal.get(Calendar.YEAR),cal.get(Calendar.MONDAY), cal.ge
shell腳本,每5個字符之間插入"|",行末不插入“|”
begin shel localhost 希望 print aaaaa amp 文本 aaa 文本aaaaabbbbbcccccddddeeeeefffffkkkkkvvvvnnnnnggggg 希望得到的結果如下:aaaaa|bbbbb|ccccc|ddddeeeee|f
從主檔案中讀取n個子資料夾中的圖片(每一子檔案中有兩個資料夾,每兩個檔案中有18張圖片)
tic clc; clear all; close all; str = 'F:\shijie-test\test-finger\'; pt = dir(str); foldname = []; k = 0; for i = 1 : length(pt) ifstr
1 Java程式檔案中函式起始行和終止行在程式檔案位置中的判定__抽象語法樹方法
應用需求: 實現對BigCloneBench中函式體的克隆檢測,必須標註出起始行號和終止行號。 問題: 給定一個Java檔案,從中提取出每個函式的起始行和終止行。 難點: 這個問題的難點在於,對於Java的解析器而言,其在形成抽象語法樹的過程中,已經對原始碼檔案進行了劃分,然後,形成了對函式的抽象語
SQL Server 取前一天的0點和23點59分59秒
nbsp getdate etime sel end bsp detail add sele DECLARE @startDate1 DATE;DECLARE @startDate DATETIME;SET @startDate1=GETDATE();SELECT @sta
binlog-rollback.pl基於binlog位置點和時間點恢復delete誤刪語句
基於位置點和時間點恢復delete誤刪一、基於binlog位置點的恢復 為了演示,刷新一個新的binlog文件,讓它單獨記錄delete刪除語句: MySQL [zhangyou]> flush logs Query OK, 0 rows affected (0.09 sec) MySQL [zhan
android中在java程式碼中獲得每日,每週,每月的0點和24點的時間戳
//獲得本週一0點時間 public static int getTimesWeekmorning(){ Calendar cal = Calendar.getInstance(); cal.set(cal.get(Calendar.YEAR),cal.get(Calendar.MONDAY), cal.ge
[經典面試題][百度]數軸上從左到右有n各點a[0], a[1], ……,a[n -1],給定一根長度為L的繩子,求繩子最多能覆蓋其中的幾個點。
題目 數軸上從左到右有n各點a[0], a[1], ……,a[n -1],給定一根長度為L的繩子,求繩子最多能覆蓋其中的幾個點。 思路一 遍歷所有區間跟繩子L比較。 i遍歷區間起點,j遍歷區間終
問題描述 給定一個序列,每次詢問序列中第l個數到第r個數中第K大的數是哪個。 輸入格式 第一行包含一個數n,表示序列長度。 第二行包含n個正整數,表示給定的序列。 第三個包含一個正整數m,表
#include<iostream> using namespace std; void print(int *a,int len) { int i=0; for(;i<len;++i) cout<<i+1<<':'<<
有n跟棍子,棍子i的長度為ai。想要從中選出3跟棍子組成周長儘可能長的三角形。請輸出最大的周長,若無法輸出三角形則輸出0. //本題目是針對於陣列內棍子的長度為小到大的排列
例如: n = 5 ; a = {2,3,4,5,10} 輸出: 12 (選擇3,4,5時) #include <stdio.h> #include <stdlib.h> int main() { int n; int
面試題3:在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重復的,但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如,如果輸入長度為7的數組{2,3,1,0,2,5,3},那麽對應的輸出是第一個重復的數字2。
length value 如果 while 返回 sys public ret || package siweifasan_6_5; /** * @Description:在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 * 數組中某些數字是重復的,
設計一個演算法,通過一趟遍歷確定長度為n的單鏈表中值最大的結點。
語言:C++ #include <iostream> using namespace std; typedef int Elemtype; typedef struct LNode { Elemtype data; struct LNode *next; }LNode,*Lin
小米是一個幼兒園老師,每學期的泥塑課上,她都會給每個學生髮不超過 250250 立方厘米的等量橡皮泥,教大家做泥塑。在上課過程中,她發現每個班都恰好有一個小朋友會去搶另一個小朋友的橡皮泥
小米是一個幼兒園老師,每學期的泥塑課上,她都會給每個學生髮不超過 250 立方厘米的等量橡皮泥,教大家做泥塑。在上課過程中,她發現每個班都恰好有一個小朋友會去搶另一個小朋友的橡皮泥,於是她決定,在正式開始做泥塑前,讓大家把手裡的橡皮泥都捏成一個立方體,並且測量手裡捏好的橡皮泥的長、寬和高
劍指-OFFER_3 java_在一個長度為n的數組裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意一個重複的數字。
題源: 在一個長度為n的數組裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意一個重複的數字。 例如,如果輸入長度為7的陣列{2,3,1,0,2,5,3},那麼對應的輸出是第一個重複的數字