題目描述
有一條很長的隊伍，隊伍裡面一共有n個人。所有的人分為三類：警察，小偷和普通人。將隊伍裡面的人從前到後由1到n編號，編號為i的人與編號為j的人的距離為i與j之差的絕對值。
每乙個警察有乙個能力值x，表示他能夠監視與他距離不超過x的所有人，小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中，一共有多少個小偷會被警察發現嗎？
輸入 輸入有兩行，第一行乙個數n(1<=n<=100000)，接下來一行有乙個長度為n的字串，依次表示隊伍中的每乙個人。如果某一位是1-9的某個數字x，表示這一位是乙個能力值為x的警察；如果某一位是字元x表示這一位是小偷；如果某一位是字元#表示這是乙個普通人。輸入保證不會出現其它字元。
樣例輸入
9 x1x#2x#xx
輸出 輸出乙個數，整條隊伍中被警察發現的小偷總數。
樣例輸出
3 時間限制
c/c++語言：2000ms其它語言：4000ms
記憶體限制
c/c++語言：65536kb其它語言：589824kb
解答
遍歷一遍，當出現警察時，判斷有多少人被檢查到，設定乙個標記陣列，來標記對應位的小偷是不是已經被檢測到。
#include
#include
#include
#include
using
namespace
std;
int main()}}
res=count(flag.begin(),flag.end(),1);
cout
<}
站隊程式設計題（京東2017實習生真題）
有一條很長的隊伍，隊伍裡面一共有n個人。所有的人分為三類 警察，小偷和普通人。將隊伍裡面的人從前到後由1到n編號，編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x，表示他能夠監視與他距離不超過x的所有人，小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中...
拍賣（京東2017實習生招聘真題）
題目描述 公司最近新研發了一種產品，共生產了n件。有m個客戶想購買此產品，第i個客戶出價vi元。為了確保公平，公司決定要以乙個固定的 產品。每乙個出價不低於要價的客戶將會得到產品，餘下的將會被拒絕購買。請你找出能讓公司利潤最大化的售價。輸入 輸入第一行二個整數n 1 n 1000 m 1 m 100...
異或（京東2017實習生真題）
題目描述 異或運算是常見的二進位制運算，給出兩個n位二進位制數a，b。a異或b的運算依次考慮二進位制的每一位，若這一位相同，那麼這一位的異或結果就是0，不同就是1。例如a 1100,b 0100。執行a異或b的運算，a的最高位是1，b的最高位是0，兩個數字不同所以最高位異或結果是1 a和b次高位都是...