1. 程式人生 > >試題編號: 201809-2 試題名稱: 買菜

試題編號: 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