題目鏈結
題意
給出乙個若干個人名，後面給出點讚的總數，以及每個贊的標籤型別，輸出前三個點讚狂魔，按標籤型別不同數遞減排序，如果相同，則按總數遞增排序
思路
用map 標記，統計最後有幾個不同的標籤型別，然後用結構體存
ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
const
double pi = 3.14159265358979323846264338327;
const
double e = 2.718281828459;
const
double eps = 1e-6;
const
int maxn = 0x3f3f3f3f;
const
int minn = 0xc0c0c0c0;
const
int maxn = 1e2 + 5;
const
int mod = 1e9 + 7;
struct node
temp;
int comp (node x, node y)
vector
q;int main()
q.push_back(temp);
}sort (q.begin(), q.end(), comp);
temp.s = "-";
for (i = 0; i < 3; i++)
q.push_back(temp);
for (i = 0; i < 3; i++)
cout
<< endl;
}
L2 021 點讚狂魔 set 理解 排序
set此題很明顯需要使用set 點讚數量的求解比較簡單 主要的是排序方法，題目說的很 主排序，實現也簡單 主要是說的 標籤出現次數平均值最小的 總點讚數 真實數量 我也不理解為啥。include include include include using namespace std struct n...
PAT 天梯賽 L1 023 輸出GPLT
給定乙個長度不超過10000的 僅由英文本母構成的字串。請將字元重新調整順序，按 gpltgplt.這樣的順序輸出，並忽略其它字元。當然，四種字元 不區分大小寫 的個數不一定是一樣多的，若某種字元已經輸出完，則餘下的字元仍按gplt的順序列印，直到所有字元都被輸出。輸入格式 輸入在一行中給出乙個長度...
PAT 天梯賽 L1 028 判斷素數
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。輸出格式 對每個需要判斷的正整數...