(PAT乙級)1065 單身狗(C語言實現)
總結:
1、我最初的想法是一遍遍去遍歷,但其實自己心裡也清楚這樣迴圈層數多,容易執行超時,所以以下思路借鑑柳婼小姐姐。
思路:定義情侶陣列couple[ ]={-1},每個人對應的編號的陣列儲存自己情侶的編號。這樣有情侶的人對應的初值不再是-1,其他對應值仍是-1的編號即為單身狗。再定義一個數組isExist[ ]={0}來表示自己的物件是否參加派對。用guest[ ]陣列儲存來派對的客人編號,如果不是單身即couple[guest[i]]!=-1,則將isExist[couple[guest[i]]=1,舉例:couple[55555]=66666不等於-1,則isExist[66666]=1,代表的意思是66666的情侶55555來到了派對。這樣最後在遍歷的時候,將isExist[guest[i]]不等於1對應的guest儲存在dog[ ]陣列中,進行排序計數輸出。
2、最後輸出的時候忘記了要先輸出總人數QAQ,所以第一次提交答案全部錯誤。修正後還是有一個測試用例沒有通過,發現最後還是輸出格式問題,客人的編號都是5位數,不夠補零,所以輸出格式應該為%05d。
相關推薦
(PAT乙級)1065 單身狗(C語言實現)
總結: 1、我最初的想法是一遍遍去遍歷,但其實自己心裡也清楚這樣迴圈層數多,容易執行超時,所以以下思路借鑑柳婼小姐姐。 思路:定義情侶陣列couple[ ]={-1},每個人對應的編號的陣列儲存自己情侶的編號。這樣有情侶的人對應的初值不再是-1,其他對應值仍是-1
【PAT乙級】1065 單身狗
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個 ID 號,為 5
OpenCv學習筆記(五)-數學形態學2(灰度級膨脹和腐蝕及c語言實現)
一 基本概念 所謂的灰度級膨脹和腐蝕即將而知影象的二值形態學運算推廣到灰度影象上。對於一幅影象的腐蝕(膨脹)運算定義為對每個畫素賦值為某個領域內輸入影象灰度級的最小(或最大值)。在二值變換中的結構元素只代表一個領域,而在灰度級變化中,結構元素是一個二元函式,它規定了希
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 行,每
1065 單身狗(PAT 乙級 C++實現)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式:輸入第一行給出一個正整數N(<=50000),是已知夫妻/伴侶的對數;隨後N行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個ID號,為5位數字(從000
PAT乙級1065. 單身狗(C語言)
/* * 1. 單身狗的判斷: * 1.1 沒有物件; * 1.2 有物件,兩人中只有一人蔘加派對; * 2. 以ID為陣列下標記錄情感狀況; * 3. 有物件的人,參加派對的人做特殊標記; */ #include &l
PAT 乙級 1065單身狗(25) 情人節做這題真的是太合適了~
用力戳我直達原題 給情侶配對,再輸入場地裡的所有人,按增序輸出單身狗。 本題很簡單,將場地裡的人用set存起來,然後跑一遍情侶,如果一對都在set裡,則erase掉兩人。 問題是格式:錯了一個樣例,有點
PAT-乙-1065 1065 單身狗 (25 分)
程式碼 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int MAX = 100000; int main() {
1065 單身狗(輸出數字前添0)
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個 ID 號,為 5 位數
pat乙級1084 外觀數列(c語言實現)
#include<stdio.h>#include<string.h>#define MAXN 100005char s[MAXN],t[MAXN];char *ps,*pt;main(){ char now;//µ±Ç°¼ÆÊýint num,
pat 乙級1082 射擊比賽(c語言實現)
#include<stdio.h>#include<stdlib.h>typedef struct d{int id;int grade;}man;int cmp(const void*a,const void*b){man s1=*(man*)a;m
(PAT乙級)1002 寫出這個數(C語言實現)
總結:1、關鍵點在於:求出和sum之後怎麼將其輸出成拼音的問題。這裡巧妙地運用了一個函式:sprintf(str,“%d”,num);即 和printf的使用時一樣的,只不過printf是將num輸出到螢幕上,sprintf將num列印
(PAT乙級)1020 月餅(C語言實現)
總結: 1、其實思路跟“德才論”那題很像。對每一種類月餅建立結構體變數,然後使用qsort函式按照月餅單售價排序,計算總價時,如果單售價最高的月餅庫存量<=最大需求量,即可以售光該類月餅,最大需求量-庫存量後再進行單售價次之的判斷;否則,只能售出最大需求量*單價。
(PAT乙級)1003 我要通過!(C語言實現)
總結:1、重要的是找規律。即: 形如 xPATx 的字串正確的有: PAT、APATA、AAPATAA、AAAPATAAA,就是中間一個A左右加上等量的A(不加也行)都是正確的。 如果 aPbTc 是正確的,那麼 aPbATca 也是正確的,拿上面的那幾個正確的
(PAT乙級)1007 素數對猜想(C語言實現)
總結:關鍵在於判斷是不是素數的程式碼段可以作為常識記憶,即: for(i=3;i<=n;i++) { k=sqrt(i); for(j=2;j<=k;j++) { if(i%j==0) break;
(PAT乙級)1032 挖掘機技術哪家強(C語言實現)
總結: 1、求對應相同編號的分數總和時,一開始我是想分開用陣列儲存編號和對應的分數和,這樣操作既複雜然後又沒通過測試,看了大佬的想法,直接用編號作為陣列的位號,去儲存對應的分數和,會簡單很多。 2、特別要注意陣列的上下界和迴圈的次數,不然會造成結果錯誤。
(PAT乙級)1029 舊鍵盤(C語言實現)
總結: 1、思路就是對於應該輸入的文字的每一個字元在實際輸入的文字中遍歷,看是否能鍵入。如果在實際輸入的文字中沒發現,將對該字元進行儲存,但需要對將要儲存的字元陣列遍歷,看該數組裡是否已存在該字元。 2、因為字母的大寫和小寫在此題目中相當於同一個字元,所以判斷是否
(PAT乙級)1025 反轉連結串列(C語言實現)
總結: 1、首先要有hash雜湊思想,關鍵字是首地址,對應到的陣列內可以查詢到首地址對應的數值和下一地址。這樣可以構成一組資料的輸入。 2、還應該考慮輸入樣例中有不在連結串列中的結點的情況。所以用個sum計數統計在連結串列裡的有效節點。注意連結串列的最後為空,所以對應