基本思路就模擬整個過程，每次進行兩兩比較，贏得一分，輸了的就不管。
sort其實就是快速排序，而快速排序其實就是二分的思想
。穩定的話o（nlogn）左右。但是仔細想想此題——每次需要更新的值，都是相鄰兩個人變化後的分數；而相鄰的分數，有些是不會改變位置的，而快速排序則是每次全部修改，必然會造成浪費。
雖然很慢但是可能這種暴力也應該會打那我就放在這：
//#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define
in(x)
scanf
("%d"
,&x)
const
int maxn =
1e5+5;
const
int wei =20;
int a[
2*maxn];
int v[
2*maxn];
int n,m,q;
struct
a}p[maxn*2];
//int ans = 0,pos;
//bool first = 0;
void
work
(int step)
step--;
work
(step);
}int
main
()for
(int i =
0;i <
2*n;i++)
work
(m);
sort
(p,p+2
*n);
// cout << p[q - 1].a << endl;
// for(int i = 0;i < 2*n;i++)
// cout << p[i].a << endl;
printf
("%d"
,p[q -
1].pos);
return0;
}
用歸併排序，給出倆陣列+乙個temp暫存陣列，倆陣列乙個存勝者(win)，另乙個存負者（loser），因為這道題的兩兩相比的性質使其具有優越性，就不會浪費快排那每次都要判斷改變位置的時間。用a陣列（即為temp暫存陣列）來記錄每次勝者和負者的下標，並且根據歸併排序過程每次排好序，便於下次使用。這樣r輪過後就可以得到答案a[q]。
這道題剛剛拿著以為是一道關於位運算和搜尋的題，然後不出所料的炸了。
好吧這題其實是乙個動規題。
神奇的很。大千世界無奇不有，這不算什麼。
比較難的地方在於：
1.有優先順序
2.有括號
總的來說就是老生常談的表示式求值問題。
那麼我們就進行優先順序處理就好了。
我們用了乙個stl的結構體模板 pairsrt; 相當於開了乙個有倆int型別變數的結構體，他們乙個叫first，乙個叫second，直接當結構體用就行了。
make_pair(1,1)意為返回乙個first = 1，second = 1的結構體。
具體的我們用p陣列來儲存每個右括號對應的左括號位置，用stack a來儲存右括號位置編號。這樣一一對應，我們在處理括號時會方便許多。
然後為了節約時間，用了乙個二分來處理字元（但是可能是資料量比較小吧我居然還比他們乙個個列舉的慢），我們從右往左找
乙個括號或是乙個運算子，以優先順序從低到高進行板塊分割遞迴。遇見右括號就拿到左括號位置，然後找到第乙個不在括號內的運算子，遞迴成板塊。因為要把全部都找一遍，總能把每個括號裡的東西都成塊，最後遞迴dp出最多的種數。
#include
using
namespace std;
const
int maxn =
1e5+5;
#define mod 10007
typedef
pair
srt;
int l,p[maxn];
//p儲存每個右括號對應的左括號位置
char s[maxn];
stack
a;//左括號棧
srtcalc
(srt
a,srt
b,char c)
else
return so;
}srtf(
int l,
int r)
if(i < l)
}else
if(i < l)
return
f(l +
1,r -1);
else
}int
main
()printf
("%d",f
(0,l -
1).first % mod);
return0;
}
4月27日 5月3日 記
五一長假，放九天假的我。思量思量這一周的事，磨嘰磨嘰。周一體檢的事我就不說了，反正也就是那樣，沒啥好說的。周二，媽媽不放心，因為血壓高嘛，下午請假去醫院檢查一番，得到的結論是。沒啥事，就是勞累過度。這還好，一顆懸著的心總算放下了。周二晚上出去飆車，但因為風太大，沒跑多遠，只是在市區裡轉了一圈。週三，...
2月27日 3月5日 新聞採訪寫作
對於受眾，記者主要目的在於抓住受眾的心理，盡可能製作出滿足受眾需求的新聞作品。受眾的需求有很多層次，如 個人的 社會的，眼前的 長遠的，區域性的 全域性的等等。但是，總的說來，我們主要滿足受眾的三種需求 1 資訊需求 有用 2 社會化需求 有益 3 調劑生活需求 有趣 五 素質修養 1 政治修養 包...
3月27日 4月2日 新聞採訪寫作
補充 國外記者採訪的工具箱裡必備的東西有 你的出版品 名片 紙 筆 鋼筆 鉛筆 錄音帶 要先錄好受訪者的姓名和日期 錄影機 空白錄影帶 電池 應有備份 移動 卡 打 的零錢 受訪者位址 號碼 街區地圖，必要時還要準備摺疊傘 護照等。二 新聞線索的發現 儲備和運用 1 定義 新聞線索又稱為報道 採訪 ...