题解 | #谁是你的潜在朋友#
谁是你的潜在朋友
https://www.nowcoder.com/practice/0177394fb25b42b48657bc2b1c6f9fcc
用结构体实现,其实二维数组也可以。思路是一样的。
#include <cstring> #include <iostream> using namespace std; struct friends{ int book; int num; }; int main() { int n, m; while(cin>> n >> m){ struct friends fre[n]; for (int i = 0; i < n; i++){ //初始化结构体 fre[i].num = 0; cin >> fre[i].book; //存入图书编号 } //比较是否存在潜在朋友,若存在,则num++ for (int i = 0; i < n ;i++){ for (int j = 0; j < n; j++){ if(fre[i].book == fre[j].book){ fre[i].num++; } } } //输出 for (int i = 0; i < n ;i++){ if (fre[i].num == 1) cout << "BeiJu" <<endl; else cout << fre[i].num-1 << endl; } } } // 64 位输出请用 printf("%lld")