資料分類處理 牛客網

2021-09-10 01:37:44 字數 692 閱讀 7921

題意理解

有兩個序列的整數,乙個序列當成規則序列,對於這個序列的每個整數,在另外乙個序列查詢包含這個整數的數,列印這個整數的序號和整數值。這個規則序列需要預先排序剔重,對於每個規則的整數找到的整數序列,列印規則的整數,找到的整數序列個數,每個匹配到的整數序號和整數值。最後在前面記錄總個數。

問題分析

用vector,algorithm(sort,unique)

演算法思路:用vector記錄兩個序列,i表示整數序列,r表示規則序列;對r序列排序,剔重,再遍歷r序列,對於每個規則,在i序列中查詢子串,如果找到將序號和整數值加入新vector,i遍歷結束後,在新vector上insert(vector.begin(),to_string(vector.size()/2)),insert(vector.begin(), to_string(規則整數)),然後插入結果序列res, insert(res.begin(), vector.begin(), vector.end()), 當遍歷完所有r序列, 在insert(res.begin(), to_string(res.size())).

其他涉及到幾個泛型演算法

sort, unique, insert, push_back.

剔重注意返回的是結尾迭代器。

to_string(int):整數轉字串

atoi(string.c_str()):字串轉整數

參考: 鏈結

牛客網資料開發題庫 牛客網資料庫SQL實戰(1)

查詢最晚入職員工的所有資訊 入門 需要查詢最晚入職員工的資訊,即查詢hire date最大的資料,使用倒序並取第乙個人即可。select from employees order by hire date desc limit 0,1 desc 使用order by時在後面加上desc表示倒序,即從...

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 乳酪

題目很簡單,中文題。複製了 乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...