題目描述：
/**
c市現在要轉移一批罪犯到d市，c市有n名罪犯，
按照入獄時間有順序，另外每個罪犯有乙個罪行值，值越大罪越重。
現在為了方便管理，市長決定轉移入獄時間連續的c名犯人，
同時要求轉移犯人的罪行值之和不超過t，問有多少種選擇的方式？
輸入描述:
第一行資料三個整數:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，
第二行按入獄時間給出每個犯人的罪行值ai(0≤ai≤1e9)
輸出描述:
一行輸出答案。
輸入例子1:
3 100 2
1 2 3
輸出例子1:
2*/
思路如下：
採用雙向佇列維護乙個c大小滑動視窗即可
並更新即可計數即可
**如下：
#include#include#include#define max_n 200005
using namespace std;
int arr[max_n];
int main()}}
printf("%d\n", res);
}return 0;
}
筆試 百度程式設計題
result.push back price 最終的size一定 n sort result.begin result.end if result.size 3 result.size 50 else if count 3 cout 1 endl 輸入的都是同乙個 return 0 丟進set去重 ...
百度歷年筆試面試150題
1 用c語言實現乙個revert函式，它的功能是將輸入的字串在原串上倒序後返回。2 用c語言實現函式void memmove void dest,const void src,size t n memmove 函式的功能是拷貝src所指的記憶體內容前n個位元組到dest所指的位址上。分析 由於可以把...
百度筆試題
一 選擇題 15分 共10題 1.在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作，哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中，變數val的記憶體...