领导小信
作为领导的小信有n名员工,每名员工都有各自的水平
因为所有员工的水平都是已知的,小信打算在公司推行一种新制度,水平比他人高的员工可以当水平低员工的导师,这样可以帮助一些水平比较低的员工提高水平。
但是有些员工之间有私人恩怨,他们之间不能形成这种导师关系。小信经过一段时间的调查,把所有员工有恩怨的名单整理出来了,一共k对员工有私人恩怨。
小信现在想知道每名员工可以当其他多少员工的导师。
作为领导的小信有n名员工,每名员工都有各自的水平
因为所有员工的水平都是已知的,小信打算在公司推行一种新制度,水平比他人高的员工可以当水平低员工的导师,这样可以帮助一些水平比较低的员工提高水平。
但是有些员工之间有私人恩怨,他们之间不能形成这种导师关系。小信经过一段时间的调查,把所有员工有恩怨的名单整理出来了,一共k对员工有私人恩怨。
小信现在想知道每名员工可以当其他多少员工的导师。
#include <bits/stdc++.h>
using namespace std;
//3
vector<vector >a(20005,vector(20005));
int n,m;
int b[20005];
signed main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>b[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(b[i]>b[j]){
a[i].push_back(1);
}
}
}
for(int i=1;i<=m;i++){
int q,w;
cin>>q>>w;
a[q].pop();
a[q].push_back(0);
a[w].pop();
a[w].push_back(0);
}
for(int i=1;i<=n;i++){
int ant=0;
for(int j=1;j<=n;j++){
if(a[i].front()==1){
ant++;
}
a[i].pop();
}
cout<<ant<<" ";
}
return 0;
}
这是代码,思路是用二位vector,找出可否为导师
但vector不会用,导致报错
格式化!
稍等我看看
应该vector<vector>a(20005,vector(20005)); 这么写吧
你这个vector pop写的也有问题,是想写pop_back()吗
你的vector是二维的没法直接pop、push