時間限制: 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張優惠券,使用方法是 對於每塊巧克力...