upc 潔淨無瑕(思維)

2021-10-05 19:12:44 字數 1070 閱讀 2919

時間限制: 1 sec 記憶體限制: 128 mb

題目描述

小x是一位富豪,酷愛收藏寶石。

在他的收藏櫃中,從左到右依次擺放著各種形態不一的鑽石。為了評價一顆鑽石的美觀程度,小x為每顆鑽石賦予了乙個潔淨度ai。

小x認為,鑽石之間不能太衝突。他會從左到右依次看過去,若兩顆相鄰的鑽石,其中一顆的潔淨度為奇數,另乙個為偶數,他就會下定狠心將這兩顆鑽石扔掉。如此反覆,直到沒有衝突的鑽石了。

現在他想知道,最後收藏櫃中會剩下多少顆鑽石。

輸入第一行乙個整數n,表示鑽石的個數。

第二行共n個正整數,第i個數為鑽石的潔淨度ai。

輸出一行乙個整數,表示最後剩下的鑽石的數量。

樣例輸入

413

24

樣例輸出
0
提示

第二個和第三個鑽石產生了衝突,接著第乙個和第四個鑽石產生了衝突,因此沒有鑽石剩下。

對於60%的資料,n≤1000。

對於100%的資料,n≤1000000。

|ai|≤232−1,資料有梯度。

思路題意就是給你一排數,然後讓你消消樂(相鄰的奇數和偶數會消去),一直到不能消為止。因為只要有奇數和偶數,那麼必有奇數和偶數相鄰的情況,所以會一直消,一直消到其中一方(或者雙方)沒有為止,所以我們只要分別統計一下奇數和偶數的個數,然後求差即可。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

const

int n=

1e6+10;

ll n,m,a1,a2;

intmain()

cout<<

abs(a1-a2)

;return0;

}

口罩廠10萬級無塵潔淨車間裝修要求

一 口罩廠的淨化級別及主要引數 1.壓差 主車間對相鄰房間 5pa 2.平均風速 100級0.3 0.5m s 2.雜訊 65db a 4.新風補充量是總送風量的10 30 3.照度300lx 6.溫度 20 26 度,車間 溫度 12 23度 用於產品測試 4.濕度 50 70 rh,車間 濕度4...

UPC 方格取數

題目描述 在 n 行 m 列的方格矩陣中,每個方格都包含乙個數字。小明可以從任意方格出發開始移動。每次移動可以移到與當前方格有一條邊相鄰的方格 即向上 下 左或右方向移動 1 格,且不能移出邊界 除此之外,你移動到的方格中的數字必須比當前方格中的數字更大。請你幫助小明程式設計規劃移動路徑,使路徑上經...

UPC 購買巧克力(貪心)

時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 shoi這次科技競賽取得了好成績,想慶祝一番,他手頭總共有m元,購買巧克力來讓同學分享快樂。他在sh商店逸擇購買,在巧克力商品櫃中共有n塊巧克力,每塊巧克力的 是a i 元 商家為了 提供給他k張優惠券,使用方法是 對於每塊巧克力...