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