N 螞蟻花唄

2021-10-11 09:17:11 字數 883 閱讀 5673

眾所周知,螞蟻是一種十分神奇的生物,在演算法設計中,我們往往能從它身上得到啟發,例如在求解tsp問題中,就有一種模仿螞蟻行為方式而設計出的蟻群演算法。 z這種演算法是由marco dorigo等人在2023年研究新型演算法的過程中,發現蟻群在尋找食物時,通過螞蟻分泌一種稱為資訊素的生物激素交流覓食資訊從而能快速的找到目標,據此提出來的一種十分神奇的演算法。

今天,我們也來從螞蟻身上尋找一些靈感。

水平線上有 n 只螞蟻,每只螞蟻的位置及大小均不同。他們沿著 x 軸爬行,有的向左,有的向右,爬行的速度是一樣的,兩隻螞蟻相遇大一點的會吃掉小的。

現在從左到右給出每只螞蟻的大小和爬行的方向(0 表示向左,1 表示向右)。問足夠長的時間之後,能剩下多少只螞蟻?

首先輸入測試資料的組數t,後面是t組測試資料。

對於每組測試資料:

第 1 行:乙個整數 n,表示螞蟻的數量 (1≤n≤100000)。

第 2 到 n+1 行:每行兩個數 ai,bi (1≤ai≤1e9,bi∈),中間用空格分隔,分別表示螞蟻的大小及爬 行的方向,bi=0 表示向左,bi=1 表示向右。

輸出最終剩下的螞蟻的數量。

input 

1

54 0

3 12 0

1 05 0

output 

2
#define maxsize 100005

#include #includeusing namespace std;

int s[maxsize];

int main()

if(top != -1)

}else

}printf("%d\n", n - sum);

}return 0;

}

N 螞蟻花唄(棧應用)

description 眾所周知,螞蟻是一種十分神奇的生物,在演算法設計中,我們往往能從它身上得到啟發,例如在求解tsp問題中,就有一種模仿螞蟻行為方式而設計出的蟻群演算法。z這種演算法是由marco dorigo等人在1991年研究新型演算法的過程中,發現蟻群在尋找食物時,通過螞蟻分泌一種稱為資訊...

螞蟻花唄初體驗

半年前乙個戰友過來找我借錢,雖然手裡也沒什麼錢但還是在螞蟻借唄上借了後借給他,他承諾每個月9號還我一部分,半年後還清後還會給我額外雙倍的錢,雖然當時就沒有相信但還是借給了他,心想只要拿回本錢就是了,畢竟戰友一場心想不管拿去做什麼還是會幫助他。第乙個月的還款日他沒有聲音,我主動找他後他給了我第乙個月的...

關於螞蟻花唄無法使用的問題

買家無法在您店鋪使用花唄付款有以下原因 一 店鋪原因 二 買家原因 1.若個別買家無法在店鋪使用花唄付款,說明是該買家賬號存在安全風險被限制了該功能 原因 系統會綜合評估消費者的消費場景,進行動態的額度和次數限制,建議引導消費者更換其他付款方式。花唄無法支付但可以花唄分期是因為系統會綜合評估消費者的...