1069 微博轉發抽獎 (20 分)

小明 PAT 考了滿分,高興之余決定發起微博轉發抽獎活動,從轉發的網友中按順序每隔 N 個人就發出一個紅包。請你編寫程序幫助他確定中獎名單。

輸入格式:

輸入第一行給出三個正整數 M(≤?1000)、N 和 S,分別是轉發的總量、小明決定的中獎間隔、以及第一位中獎者的序號(編號從 1 開始)。隨后 M 行,順序給出轉發微博的網友的昵稱(不超過 20 個字符、不包含空格回車的非空字符串)。

注意:可能有人轉發多次,但不能中獎多次。所以如果處于當前中獎位置的網友已經中過獎,則跳過他順次取下一位。

輸出格式:

按照輸入的順序輸出中獎名單,每個昵稱占一行。如果沒有人中獎,則輸出?Keep going...

輸入樣例 1:

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

輸出樣例 1:

PickMe
Imgonnawin!
TryAgainAgain

輸入樣例 2:

2 3 5
Imgonnawin!
PickMe

輸出樣例 2:

Keep going...
#include<iostream>
#include<map>
using namespace std;int main(){int m,n,s;cin >> m >> n >> s;map<string,int> mapp;string str;bool flag = false;for(int i = 1; i <= m; i++){cin >> str;if(mapp[str] == 1) s++;if(mapp[str] == 0 && i == s){mapp[str] = 1;cout << str << endl;flag = true;s += n; }}if(flag == false) cout << "Keep going...";return 0;
}

?

轉載于:https://www.cnblogs.com/wanghao-boke/p/10415567.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/385178.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/385178.shtml
英文地址,請注明出處:http://en.pswp.cn/news/385178.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【1】TCP三次握手的第三次的 ack包丟失會怎樣?

面試題&#xff1a; 在 TCP 建立連接的三次握手連接階段&#xff0c;如果客戶端發送的第三個ACK包丟了&#xff0c;那么客戶端和服務端分別進行什么處理呢&#xff1f; 相信了解 tcp 協議的人&#xff0c;三次握手的過程肯定很了解了。第三次的 ack 包丟失就是說在 client 端…

1070 結繩 (25 分

給定一段一段的繩子&#xff0c;你需要把它們串成一條繩。每次串連的時候&#xff0c;是把兩段繩子對折&#xff0c;再如下圖所示套接在一起。這樣得到的繩子又被當成是另一段繩子&#xff0c;可以再次對折去跟另一段繩子串連。每次串連后&#xff0c;原來兩段繩子的長度就會減…

動態規劃目錄

序號題目1 70. 爬樓梯

1071 小賭怡情 (15 分)

常言道“小賭怡情”。這是一個很簡單的小游戲&#xff1a;首先由計算機給出第一個整數&#xff1b;然后玩家下注賭第二個整數將會比第一個數大還是小&#xff1b;玩家下注 t 個籌碼后&#xff0c;計算機給出第二個數。若玩家猜對了&#xff0c;則系統獎勵玩家 t 個籌碼&#xf…

53. 最大子序和

給定一個整數數組 nums &#xff0c;找到一個具有最大和的連續子數組&#xff08;子數組最少包含一個元素&#xff09;&#xff0c;返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大&#xff0c;為 6。 進階: 如果你已經實現…

1072 開學寄語 (20 分)

下圖是上海某校的新學期開學寄語&#xff1a;天將降大任于斯人也&#xff0c;必先刪其微博&#xff0c;卸其 QQ&#xff0c;封其電腦&#xff0c;奪其手機&#xff0c;收其 ipad&#xff0c;斷其 wifi&#xff0c;使其百無聊賴&#xff0c;然后&#xff0c;凈面、理發、整衣&am…

九大經典算法之插入排序、希爾排序

01 插入排序(Insertion Sort) 原理&#xff1a;每次選擇一個元素&#xff0c;并且將這個元素和整個數組中的所有元素進行比較&#xff0c;然后插入到合適的位置。 void insertion_sort(int arr[], int n) {int i,j;for (i 1; i < n; i) {int tmp arr[i];for (j i; j >…

九大經典算法之冒泡排序、快速排序

03 冒泡排序(Bubble Sort) 每次選擇兩個元素&#xff0c;按照需求進行交換&#xff08;比如需要升序排列的話&#xff0c;把較大的元素放在靠后一些的位置&#xff09;&#xff0c;循環 n 次&#xff08;n 為總元素個數&#xff09;&#xff0c;這樣小的元素會不斷 “冒泡” 到…

1073 多選題常見計分法 (20 分)

批改多選題是比較麻煩的事情&#xff0c;有很多不同的計分方法。有一種最常見的計分方法是&#xff1a;如果考生選擇了部分正確選項&#xff0c;并且沒有選擇任何錯誤選項&#xff0c;則得到 50% 分數&#xff1b;如果考生選擇了任何一個錯誤的選項&#xff0c;則不能得分。本題…

《二叉樹》目錄

序號題目標記 1 94. 二叉樹的中序遍歷 2 98. 驗證二叉搜索樹 3100. 相同的樹 4101. 對稱二叉樹 5 102. 二叉樹的層次遍歷 6 103. 二叉樹的鋸齒形層次遍歷 7104. 二叉樹的最大深度 8 105. 從前序與中序遍歷序列構造二叉樹 9106. 從中序與后序遍歷序列構造二叉樹 10107. 二叉…

1075 鏈表元素分類 (25 分)

給定一個單鏈表&#xff0c;請編寫程序將鏈表元素進行分類排列&#xff0c;使得所有負值元素都排在非負值元素的前面&#xff0c;而 [0, K] 區間內的元素都排在大于 K 的元素前面。但每一類內部元素的順序是不能改變的。例如&#xff1a;給定鏈表為 18→7→-4→0→5→-6→10→1…

C++ 面試(一)

1. 編譯器什么情況下&#xff0c;合成構造函數&#xff1f;[點擊鏈接(一)] 編譯器什么情況下&#xff0c;合成構造函數&#xff1f;

1074 宇宙無敵加法器 (20 分)

地球人習慣使用十進制數&#xff0c;并且默認一個數字的每一位都是十進制的。而在 PAT 星人開掛的世界里&#xff0c;每個數字的每一位都是不同進制的&#xff0c;這種神奇的數字稱為“PAT數”。每個 PAT 星人都必須熟記各位數字的進制表&#xff0c;例如“……0527”就表示最低…

九大經典算法之選擇排序、堆排序

05 選擇排序 &#xff08;Selection Sort&#xff09; 原理&#xff1a;每一次從待排序的數據元素中選出最小&#xff08;或最大&#xff09;的一個元素&#xff0c;存放在序列的起始位置&#xff0c;然后&#xff0c;再從剩余未排序元素中繼續尋找最小&#xff08;大&#xff…

九大經典算法之歸并排序

07 歸并排序 &#xff08;Merge Sort&#xff09; 歸并操作的工作原理如下&#xff1a;第一步&#xff1a;申請空間&#xff0c;使其大小為兩個已經排序序列之和&#xff0c;該空間用來存放合并后的序列&#xff1b;第二步&#xff1a;設定兩個指針&#xff0c;最初位置分別為兩…

長連接和Keepalive詳解

客戶端主機依舊活躍&#xff08;up&#xff09;運行&#xff0c;并且從服務器可到達。從客戶端TCP的正常響應&#xff0c;服務器知道對方仍然活躍。服務器的TCP為接下來的兩小時復位存活定時器&#xff0c;如果在這兩個小時到期之前&#xff0c;連接上發生應用程序的通信&#…

九大經典算法之基數排序、桶排序

08 基數排序&#xff08;Radix Sort&#xff09; 基數排序是一種非比較型整數排序算法&#xff0c;其原理是將整數按位數切割成不同的數字&#xff0c;然后按每個位數分別比較。排序過程是將所有待比較數值統一為同樣的數位長度&#xff0c;數位較短的數前面補零&#xff0c;然…

非阻塞connect

在 socket 是阻塞模式下 connect 函數會一直到有明確的結果才會返回&#xff08;或連接成功或連接失敗&#xff09;&#xff0c;如果服務器地址“較遠”&#xff0c;連接速度比較慢&#xff0c;connect 函數在連接過程中可能會導致程序阻塞在 connect 函數處好一會兒&#xff0…

1076 Wifi密碼 (15 分)

下面是微博上流傳的一張照片&#xff1a;“各位親愛的同學們&#xff0c;鑒于大家有時需要使用 wifi&#xff0c;又怕耽誤親們的學習&#xff0c;現將 wifi 密碼設置為下列數學題答案&#xff1a;A-1&#xff1b;B-2&#xff1b;C-3&#xff1b;D-4&#xff1b;請同學們自己作答…

和為S的連續正數序列

題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他并不滿足于此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。沒多久,他就得到另一組連續正數和為100的序列:18,19,20,21,22。現在把問題交給你,你能不能…