PAT 乙級 1065單身狗(25) 情人節做這題真的是太合適了~
給情侶配對,再輸入場地裡的所有人,按增序輸出單身狗。
本題很簡單,將場地裡的人用set存起來,然後跑一遍情侶,如果一對都在set裡,則erase掉兩人。
問題是格式:錯了一個樣例,有點像cumt校賽一道坑人題。對待格式錯誤的辦法無非是空格,回車兩種。檢查了下發現空格絕對沒錯,那就剩下回車了。
當場地裡沒有單身狗,輸出了 0 << endl; 然後沒輸出第二行然後接著endl,這樣就出現了兩個endl;
不過,這種問題是很迷的。。。總之PE就抓空格 回車。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
string s[50050][2];
scanf( "%d" ,&n);
for (int i = 0; i < n; i++)
cin >> s[i][0] >> s[i][1];
set<string>st;
string tp;
scanf( "%d" ,&m);
while (m--)
{
cin >> tp;
st.insert(tp);
}
for (int i = 0; i < n; i++) {
if ( st.find(s[i][0]) != st.end() && st.find(s[i][1]) != st.end() )
{
st.erase(s[i][0]);
st.erase(s[i][1]);
}
}
cout << st.size() << endl;
set<string>::iterator it = st.begin();
bool cnt = false ;
for (it; it != st.end(); it++)
{
if (cnt) cout << ' ' ;
cnt = true ;
cout << *it; }
// cout << endl;
}
|
相關推薦
PAT 乙級 1065單身狗(25) 情人節做這題真的是太合適了~
用力戳我直達原題 給情侶配對,再輸入場地裡的所有人,按增序輸出單身狗。 本題很簡單,將場地裡的人用set存起來,然後跑一遍情侶,如果一對都在set裡,則erase掉兩人。 問題是格式:錯了一個樣例,有點
PAT乙級 1065 單身狗 (25 分)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個 ID 號,為 5 位數字(從
PAT 乙級 1065 單身狗 (25 分)
1065 單身狗 (25 分) “單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每
PAT 乙級 1065 單身狗(25 分)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式:輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每
PAT乙級1065. 單身狗(C語言)
/* * 1. 單身狗的判斷: * 1.1 沒有物件; * 1.2 有物件,兩人中只有一人蔘加派對; * 2. 以ID為陣列下標記錄情感狀況; * 3. 有物件的人,參加派對的人做特殊標記; */ #include &l
PAT-乙-1065 1065 單身狗 (25 分)
程式碼 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int MAX = 100000; int main() {
PAT乙級-1065. 單身狗(25)-詳解+程式碼
題目:PAT乙級-1065. 單身狗(25)“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式:輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起
[PAT乙級]1065. 單身狗(25)
1065. 單身狗(25) 原題連結 “單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫
PAT 乙級 1065. 單身狗(25)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個ID號,為5位數字(從00000到99999),I
PAT-乙級-1065 單身狗
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數; 隨後 N 行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個 ID 號,為 5 位數字(從 000
PAT乙級 1065 單身狗題目
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個ID號,為5位數字(從00000到99999),I
(PAT乙級)1065 單身狗(C語言實現)
總結: 1、我最初的想法是一遍遍去遍歷,但其實自己心裡也清楚這樣迴圈層數多,容易執行超時,所以以下思路借鑑柳婼小姐姐。 思路:定義情侶陣列couple[ ]={-1},每個人對應的編號的陣列儲存自己情侶的編號。這樣有情侶的人對應的初值不再是-1,其他對應值仍是-1
1065 單身狗(PAT 乙級 C++實現)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式:輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個ID號,為5位數字(從000
1065 單身狗(輸出數字前添0)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個 ID 號,為 5 位數
PAT乙級 1070 結繩 (25 分)
給定一段一段的繩子,你需要把它們串成一條繩。每次串連的時候,是把兩段繩子對摺,再如下圖所示套接在一起。這樣得到的繩子又被當成是另一段繩子,可以再次對摺去跟另一段繩子串連。每次串連後,原來兩段繩子的長度就會減半。 給定 N 段繩子的長度,你需要找出它們能串成的繩子的最大長度。 輸入格式:
PAT乙級 1015 德才論 (25 分)
宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”:“是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。” 現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。 輸入格式: 輸入第一行給出
PAT乙級1009.說反話(20)
文字 span style tac iostream ios 編寫程序 測試 return 題目描述:給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。輸入格式:測試輸入包含一個測試用例,在一行內給出總長度不超過80的字符串。字符串由若幹單詞和若幹空格組成,其中單
1065. 單身狗(25)-PAT乙級真題
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式:輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個ID號,為5位數字(從000
PAT乙級真題 1065. 單身狗(25)
***還是比較簡單的,問題在於最後輸出時如果是4位數,應當輸出前置的0,這一點不注意的話,有一個點始終過不去*。** #include <iostream> #include <alg
單身狗(PAT-1065)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個ID號,為5位數字(從00000到99999),I