Map
谁是你的潜在朋友
http://www.nowcoder.com/questionTerminal/0177394fb25b42b48657bc2b1c6f9fcc
map可以直接过
#include<iostream> #include<map> #include<vector> #include<string> using namespace std; int main() { map<int,int> book; vector<int> stu; int n,m; cin>>n>>m; int b; for(int i=0;i<n;i++) { cin>>b; stu.push_back(b); book[b]++; } map<int,int>::iterator it; for(int i=0;i<n;i++) { it=book.find(stu[i]); if(it->second-1>0) cout<<it->second-1<<endl; else cout<<"BeiJu"<<endl; } return 0; }