試題編號: 201809-2 試題名稱: 買菜
今天學校組織CCF培訓,因為學校畢業需要什麼分,要150分以上才行,雖然我200分過了,不過誰不想在高一些呢?反正學校給兩次免費認證的機會。
以下程式碼為海賊科技——胡船長培訓所給程式碼(我認證時寫的太麻煩了·····真的對演算法好的人好生羨慕,我的程式碼就不拿出來班門弄斧了)
#include<stdio.h> #define MAX_N 1000005 int a[1000005]={0}; int main() { int n; scanf("%d",&n); for(int i=1;i<=2*n;i++) { int b,c; scanf("%d%d",&b,&c); a[b]++; a[c]--; } int ans =0,cnt =0; for(int i=0;i<=MAX_N;i++) { cnt += a[i]; ans += (cnt==2); } printf("%d",ans); return 0; }
思路清晰,有條理,只能說句“佩服佩服!”
相關推薦
試題編號: 201809-2 試題名稱: 買菜
今天學校組織CCF培訓,因為學校畢業需要什麼分,要150分以上才行,雖然我200分過了,不過誰不想在高一些呢?反正學校給兩次免費認證的機會。 以下程式碼為海賊科技——胡船長培訓所給程式碼(我認證時寫的太麻煩了·····真的對演算法好的人好生羨慕,我的程式碼就不拿
201809-2 試題名稱: 買菜 java實現
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]…[an,bn]在裝車,對於小W
試題編號: 201809-1 試題名稱: 賣菜
就是這樣····第一題沒啥說的 #include<stdio.h> int a[1001]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) s
CCF計算機軟體能力認證試題練習:201809-2 買菜
買菜 來源:CCF 標籤: 參考資料: 相似題目: 題目 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都
基礎篇:4.2)規範化:3d軟件工程圖紙用模板
auto 有趣的 規範 方便 的人 mic 所在 bsp 內容 本章目的:給讀者一些標準模板,方便作圖時使用 這篇博文的分享內容作者會定時的更新 1.標準的工程圖模板 標準的工程圖模板可以幫助機械工程師更加偷懶地畫出更好的產品,如下圖所示: 作者以後會將
201803-2 試題名稱: 碰撞的小球 java實現
問題描述 數軸上有一條長度為L(L為偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球線上段上,開始時所有的小球都處在偶數座標上,速度方向向右,速度大小為1單位長度每秒。 當小球到達線段的端點(左端點或右端點)的時候,會立即向相反的方向移動,速度大小仍然為原來大小。
201604-2 試題名稱: 俄羅斯方塊
#include <stdio.h> int main() { int matrix[15][10]; int graphic[4][4]; int i, j, k; for(i=0; i<15; i++) { for(j=0; j<1
201809-1 試題名稱: 賣菜 java實現
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價
CCF CSP 程式設計題目和解答-----試題名稱:Z字形掃描-------201412-2
問題描述 試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在影象編碼的演算法中,需要將一個給
CCF CSP 程式設計題目和解答-----試題名稱:畫圖-------201409-2
問題描述 試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一個定義了直角座標系的紙上,畫一個(x
201803-2 試題名稱: 碰撞的小球
#include <stdio.h> int main() { int n, L, t; scanf("%d %d %d",&n, &L, &t); struct ball { int number;//小球
201503-2 試題名稱: 數字排序
#include <stdio.h> int main() { int n; scanf("%d",&n); int a[1001]; int k; int i, j; for(i=0; i<1001; i++) { a[i
201803-1 試題名稱: 跳一跳
#include <stdio.h> int main() { int i, sum, j; sum = 0; scanf("%d",&i); if( i == 1) sum++; else if ( i == 2) sum +=
201712-1 試題名稱: 最小差值 java實現
問題描述 給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。 輸入格式 輸入第一行包含一個整數n。 第二行包含n個正整數,相鄰整數之間使用一個空格分隔。 輸出格式 輸出一個整數,表示答案。 樣例輸入 5 1 5 4 8 20 樣例
CCF CSP 程式設計題目和解答-----試題名稱:路徑解析 -------201604-3
在作業系統中,資料通常以檔案的形式儲存在檔案系統中。檔案系統一般採用層次化的組織形式,由目錄(或者資料夾)和檔案構成,形成一棵樹的形狀。檔案有內容,用於儲存資料。目錄是容器,可包含檔案或其他目錄。同一個目錄下的所有檔案和目錄的名字各不相同,不同目錄下可以有名字相同的檔案或目錄。 為了指定檔案系統中的某
CCF CSP 程式設計題目和解答-----試題名稱:爐石傳說 -------201609-3
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; bool endgame = false;//遊戲是否結束的標誌位
面試題,求一個整數陣列中和最大的連續子陣列,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大連續子陣列是[4, 10, -3, 4](需寫明思路,並程式設計實現)
php實現: function get_max_value($arr) { $max_sum=0;//最大的值 $max_start=0;//和最大子陣列開始下標 $max_end=
前端開發經典面試題之一:將2個有序陣列排序
實現2個有序陣列的排序 比如將如下兩個有序陣列 [1, 3, 5, 7, 9, 12, 15, 18] 和 [2, 8, 11, 16, 19] 排序後,我們希望得到新陣列[ 1, 2, 3, 5, 7, 8, 9, 11, 12, 15, 16, 18,
《劍指Offer》面試題:1+2+3+...+n
題目描述: 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 思路: 每個人對這個題目都比較熟悉,也都會求
轉:.NET面試題匯總(三)
轉換 writing 手動 開放 sqlserve XML stat 導入 asp.net 原文地址:http://www.cnblogs.com/yuan-jun/p/6600692.html 1、簡述 private、 protected、 public、 intern