http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=832

In the world line 1.048596%

梓川咲太在解決了櫻島麻衣和豐浜和花互換身體的事件以后，又陷入到了新的麻煩里面。

......

“你們真的在交往嗎？”

“是的，這是事實(shí)。”

櫻島麻衣即使有點(diǎn)不好意思，也依然坦誠(chéng)真相。

“對(duì)方是個(gè)沒(méi)神經(jīng)的男生，三個(gè)月前向著全校學(xué)生向我表白。那個(gè)......”，麻衣以害羞的表情慎選言辭“我雖然一度保留，但還是被他的毅力折服了?！?br />
記者們一連串的發(fā)問(wèn)都被櫻島麻衣輕松的化解，明明是新電影發(fā)布會(huì)的現(xiàn)場(chǎng)，可是記者們對(duì)櫻島麻衣的發(fā)問(wèn)卻沒(méi)有平息的征兆。

在一旁看著的經(jīng)紀(jì)人——涼子小姐心有余悸。明星的戀愛(ài)一直是禁忌的話(huà)題，稍有差池就會(huì)斷送藝人生涯。但是眼前的櫻島麻衣卻能借助發(fā)布會(huì)的現(xiàn)場(chǎng)，把氣氛往有利于自己的方向發(fā)展。

這自然和櫻島麻衣本身超高的交流技巧有關(guān)，還和觀眾有關(guān)。

“如果有話(huà)要對(duì)男朋友說(shuō)，可以請(qǐng)您在這里說(shuō)嗎？”提出請(qǐng)求而不是詢(xún)問(wèn)的記者是南條文香，和梓川咲太認(rèn)識(shí)，一直在追蹤調(diào)查“青春期癥候群”。

“不要，我要當(dāng)面和他說(shuō)?！睓褝u麻衣難為情的笑了，那是有點(diǎn)害羞又有非常幸福，能烙印在靈魂深處的表情，她以這樣一句話(huà)作為話(huà)題的結(jié)束。

發(fā)布會(huì)后，涼子小姐看到事情的局面發(fā)展如此順利，想起了那天晚上櫻島麻衣小姐和她的面談。

“對(duì)于氣氛的引導(dǎo)”，櫻島麻衣在涼子小姐前正襟危坐“我需要過(guò)半數(shù)的記者支持我?！?br />
“怎么界定這個(gè)支持呢？”

“記者對(duì)于明星戀愛(ài)能不能正面的報(bào)到，這個(gè)是最重要的。你的電腦里面也有關(guān)于記者的各種資料吧。拿來(lái)給我看一下?！?br />
櫻島麻衣接過(guò)涼子小姐的電腦，熟練的打開(kāi)excel，進(jìn)行了一番操作以后，又把電腦給了涼子小姐。

“每個(gè)記者都有{00,10,01,11}四個(gè)數(shù)字其中的一個(gè)，還有一個(gè)數(shù)字，指的是這個(gè)記者的影響力?！?br />
“兩個(gè)觀念A(yù)和B，0代表不支持，1代表支持。南條文香記者的右邊是11，表示的是即支持A又支持B。而這個(gè)記者的右邊是01，說(shuō)明不支持A但支持B。00的話(huà)說(shuō)明兩個(gè)都不支持?！?br />
“涼子小姐，你能不能幫我建立這個(gè)一個(gè)名單，人數(shù)不限，這上面的記者既有超過(guò)半數(shù)的人支持A，又有超過(guò)半數(shù)的人支持B。而且這個(gè)名單的人的總影響力最大？”

涼子小姐開(kāi)始打開(kāi)Visual Studio 2017。她知道這個(gè)問(wèn)題只能用程序來(lái)解決，也將決定櫻島麻衣的藝人生涯。

?

?

Input

多組輸入輸出

第一行一個(gè)整數(shù)n，表示有n個(gè)記者（1<=n<=400000）

接下來(lái)n行，每行有兩個(gè)數(shù)。

第一個(gè)數(shù)是{00,01,10,11}的其中一個(gè)，表示第i個(gè)記者的支持取向。

第二個(gè)數(shù)是ai (0<=ai<5000)，表示第i個(gè)記者的影響力。

所有測(cè)試數(shù)據(jù)的n的和不超過(guò)500000

?

?

Output

輸出一個(gè)數(shù)字，表示能取得的最大的總影響力

?

?

Sample Input

?

5

11 1

01 1

00 100

10 1

01 1

?

?

Sample Output

?

103

C++版本一

?

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUGusing namespace std; typedef long long ll; const int N=100000+10; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; vector<int> v[4]; bool cmp(int x, int y){return x > y; } int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifint n, op,m;while(~scanf("%d", &n)){for(int i = 0; i < 4; ++i)v[i].clear();ll ans = 0;for(int i = 1; i <= n; ++i){scanf("%d%d", &op, &m);if(op == 11) {v[0].push_back(m);ans+=m;}if(op == 10) v[1].push_back(m);if(op == 1) v[2].push_back(m);if(op == 0) v[3].push_back(m);}for(int i = 1; i < 3; ++i)sort(v[i].begin(), v[i].end(), cmp);int t1 = min(v[1].size(), v[2].size());for(int i = 0; i < t1; ++i){ans += v[1][i] + v[2][i];}for(int i = t1; i < v[1].size(); ++i)v[3].push_back(v[1][i]);for(int i = t1; i < v[2].size(); ++i)v[3].push_back(v[2][i]);sort(v[3].begin(), v[3].end(), cmp);int num = v[0].size();for(int i = 0; i < num && i < v[3].size(); ++i){ans += v[3][i];}printf("%lld\n", ans);}//cout << "Hello world!" << endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Complex Congratulation β的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。