HW OJ 8 16

 

001題目描述    數據分類處理

信息社會，有海量的數據須要分析處理，好比公安局分析身份證號碼、 QQ 用戶、手機號碼、銀行賬號等信息及活動記錄。  

採集輸入大數據和分類規則，經過大數據分類處理程序，將大數據分類輸出。

 

輸入描述:

一組輸入整數序列I和一組規則整數序列R，I和R序列的第一個整數爲序列的個數（個數不包含第一個整數）；整數範圍爲0~0xFFFFFFFF，序列個數不限

輸出描述:

從R依次中取出R<i>，對I進行處理，找到知足條件的I<j>： 

I<j>整數對應的數字須要連續包含R<i>對應的數字。好比R<i>爲23，I<j>爲231，那麼I<j>包含了R<i>，條件知足 。 

按R<i>從小到大的順序:

(1)先輸出R<i>； 

(2)再輸出知足條件的I<j>的個數； 

(3)而後輸出知足條件的I<j>在I序列中的位置索引(從0開始)； 

(4)最後再輸出I<j>。 

附加條件： 

(1)R<i>須要從小到大排序。相同的R<i>只須要輸出索引小的以及知足條件的I<j>，索引大的須要過濾掉 

(2)若是沒有知足條件的I<j>，對應的R<i>不用輸出 

(3)最後須要在輸出序列的第一個整數位置記錄後續整數序列的個數(不包含「個數」自己)

 

序列I：15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123（第一個15代表後續有15個整數） 

序列R：5,6,3,6,3,0（第一個5代表後續有5個整數） 

輸出：30, 3,6,0,123,3,453,7,3,9,453456,13,453,14,123,6,7,1,456,2,786,4,46,8,665,9,453456,11,456,12,786

說明：

30----後續有30個整數

3----從小到大排序，第一個R<i>爲0，但沒有知足條件的I<j>，不輸出0，而下一個R<i>是3

6--- 存在6個包含3的I<j> 

0--- 123所在的原序號爲0 

123--- 123包含3，知足條件 

示例1

輸入

15 123 456 786 453 46 7 5 3 665 453456 745 456 786 453 123
5 6 3 6 3 0

輸出

30 3 6 0 123 3 453 7 3 9 453456 13 453 14 123 6 7 1 456 2 786 4 46 8 665 9 453456 11 456 12 786

 

 

 1 連接：https://www.nowcoder.com/questionTerminal/9a763ed59c7243bd8ab706b2da52b7fd
 2 來源：牛客網
 3 
 4 #include<iostream>
 5 #include<string>
 6 #include<sstream>
 7 #include<vector>
 8 #include<algorithm>
 9 using namespace std;
10  
11 int main() {
12     int num = 0;
13     while (cin >> num) {
14         vector<string> I;
15         vector<int> R;
16         string tmp;
17         while (num--) {
18             cin >> tmp;
19             I.push_back(tmp);
20         }
21         cin >> num;
22         int n;
23         while (num--) {
24             cin >> n;
25             R.push_back(n);
26         }
27         sort(R.begin(), R.end());
28         auto iter = unique(R.begin(), R.end());
29         R.erase(iter, R.end());
30         vector<int> res;
31         for (int i = 0; i < R.size(); i++) {
32             vector<int> ret;
33             stringstream ss;
34             string tmp;
35             ss << R[i];
36             ss >> tmp;
37             for (int j = 0; j < I.size(); j++) {
38                 if (I[j].find(tmp) != -1) {
39                     ret.push_back(j);
40                     ret.push_back(atoi(I[j].c_str()));
41                 }
42             }
43             if (!ret.empty()) {
44                 res.push_back(R[i]);
45                 res.push_back(ret.size() >> 1);
46                 res.insert(res.end(), ret.begin(), ret.end());
47             }
48         }
49         cout << res.size();
50         for (auto i : res)
51             cout << " " << i;
52         cout << endl;
53     }
54     return 0;
55 }

 

 

連接：https://www.nowcoder.com/questionTerminal/5190a1db6f4f4ddb92fd9c365c944584
來源：牛客網

編寫一個程序，將輸入字符串中的字符按以下規則排序。

規則 1 ：英文字母從 A 到 Z 排列，不區分大小寫。

       如，輸入： Type   輸出： epTy

規則 2 ：同一個英文字母的大小寫同時存在時，按照輸入順序排列。

     如，輸入： BabA   輸出： aABb

規則 3 ：非英文字母的其它字符保持原來的位置。

     如，輸入： By?e   輸出： Be?y

樣例：

    輸入：

   A Famous Saying: Much Ado About Nothing(2012/8).

    輸出：

   A  aaAAbc   dFgghh :  iimM   nNn   oooos   Sttuuuy  (2012/8).

 

 1 連接：https://www.nowcoder.com/questionTerminal/5190a1db6f4f4ddb92fd9c365c944584
 2 來源：牛客網
 3 
 4 #include<vector>
 5 #include<iostream>
 6 #include<string>
 7  
 8 using namespace std;
 9  
10 int main()
11 {
12     string s;
13     vector<char> tempChar;
14     while(getline(cin,s))
15     {
16         tempChar.clear();
17         int len = s.size();
18         for(int j=0; j<26; j++)
19         {
20             for(int i=0; i<len; i++)
21             {
22                 if(s[i]-'a'==j||s[i]-'A'==j)
23                 {
24                     tempChar.push_back(s[i]);
25                 }
26             }
27         }
28         for(int i=0,k=0;(i<len)&&k<tempChar.size();i++)
29         {
30             if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
31                 s[i]=tempChar[k++];
32         }
33         cout<<s<<endl;
34     }
35     return 0;
36 }

View Code