1:freda的越野跑檢視提交統計提問總時間限制: 1000ms 記憶體限制: 262144kb描述freda報名參加了學校的越野跑。越野跑共有n人參加，在一條筆直的道路上進行。這n個人在起點處站成一列，相鄰兩個人之間保持一定的間距。比賽開始後，這n個人同時沿著道路向相同的方向跑去。換句話說，這n個人可以看作x軸上的n個點，在比賽開始後，它們同時向x軸正方向移動。
假設越野跑的距離足夠遠，這n個人的速度各不相同且保持勻速運動，那麼會有多少對參賽者之間發生「趕超」的事件呢？
輸入第一行1個整數n。
第二行為n 個非負整數，按從前到後的順序給出每個人的跑步速度。
對於50%的資料，2<=n<=1000。
對於100%的資料，2<=n<=100000。輸出乙個整數，表示有多少對參賽者之間發生趕超事件。樣例輸入5
1 3 10 8 5樣例輸出7提示我們把這5個人依次編號為a,b,c,d,e，速度分別為1,3,10,8,5。
在跑步過程中：
b,c,d,e均會超過a，因為他們的速度都比a快；
c,d,e都會超過b，因為他們的速度都比b快；
c,d,e之間不會發生趕超，因為速度快的起跑時就在前邊。
注意cnt的溢位！！
#include using namespace std;
int n;
int a[100005];
long cnt = 0;
int temp[100005];
void merge(int left, int right, int mid)
int s = left;
while (index1 <= mid && index2 <= right)
else
} // 1 2 3 4 5
while (index1 <= mid)
while (index2 <= right )
}void mymerge(int left, int right)
}int main()
mymerge(0, n-1);
/*for (int i = 0; i < n; i++)
*/ cout << cnt;
return 0;
}
container of 的的的原理
另外一篇，同樣精彩，揭開linux核心中container of的神秘面紗 華清遠見嵌入式學院講師。在linux 核心中有乙個大名鼎鼎的巨集container of 這個巨集是用來幹嘛的呢？我們先來看看它在核心中是怎樣定義的。呵呵，乍一看不知道是什麼東東。我們先來分析一下container of p...
存在的就是合理的，發生的即是必然的。
筆者有時候會想，什麼是對，什麼是錯？對於追求某一件事情之前首先會考慮，為什麼我要做這件事情。所以經過自我分析和生活周邊環境的總結。我認為，對於乙個人來，這是在站在個體的角度上說。什麼是對的？就是你自己覺得是對的，它就是對的。不過這個只是你自己的想法。主觀上的正確，不代表客觀上也受到了別人的認可。就拿...
Apache的rewrite的重寫相關的引數
apache mod rewrite規則重寫的標誌一覽 使用mod rewrite時常用的伺服器變數 rewriterule規則表示式的說明 匹配任何單字元 chars 匹配字串 chars chars 不匹配字串 chars text1 text2 可選擇的字串 text1或text2 匹配0到1...