PTA帥到沒朋友 輸出GPLT

2021-09-10 08:57:14 字數 678 閱讀 2789

注意:

1、已檢測出,不重複輸出,所以用陣列存檢測數,以便檢查石否重複

2、輸出,id不足五位用0補,%5d

3、只有乙個朋友圈有該id,且該朋友圈只有乙個朋友,也要檢測出

4、

此題若用暴力演算法,則可能用到結構體陣列,而且查詢判定的時間複雜度將高達o(n^3),提交後會有乙個點提示超時。故採用乙個一維陣列來記錄是否有朋友,其下標即id。陣列元素只有0和1,0代表沒朋友,1代表有朋友。

#include #include #define max 100

#define may 1000

#define maz 10000

int main()

,b[maz]=,fab=0,cout=0,g,z=0;

scanf("%d",&n);

for(i=0;i這道簡單但是糾結了很久,基本想法就是先分別統計gplt的個數,用四個if語句判斷還有沒有剩餘,這樣次序也是對的

#include

#include

int main()

while(g!=0||p!=0||l!=0||t!=0)

if(p!=0)

if(l!=0)

if(t!=0)

}return 0;

}

PTA 帥到沒朋友

當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每行首先給出乙個正整數k 1000 為朋友圈中的人數,然後列出乙個朋友圈內的所有人 為方便起見,每人對應乙個id號,為5位數字 從...

PTA 帥到沒朋友 20分

當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入格式 輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每行首先給出乙個正整數k 1000 為朋友圈中的人數,然後列出乙個朋友圈內的所有人 為方便起見,每人對應乙個id號,為5...

帥到沒朋友

include include include include include includeusing namespace std int getw int x 獲得實際長度,0要做特殊處理 return cd void outp int x,int cd 定製輸出函式 else int t,cn...