标签:Node index AC PAT 1080 int ge sc new
测试点1和测试点2一开始想了半天为啥不过
后来发现是排序后结点顺序以及变了,没法直接根据序号找到对应的成绩。
所以加了一个new_index来记录每个学校的新的下标序列,再对应回去查成绩
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N,M,K;
int quota[100];
struct node{
int num;
int ge,gi;
double fg;
vector<int> school;
};
vector<node> Node;
bool cmp(const node a,const node b){
if(a.fg==b.fg){
return a.ge>b.ge;
}else{
return a.fg>b.fg;
}
}
int main(){
cin>>N>>M>>K;
Node.resize(N);
vector<int> ans[M];
int tag[N]={0};
for(int i=0;i<M;i++){
scanf("%d","a[i]);
}
for(int i=0;i<N;i++){
Node[i].num=i;
scanf("%d %d",&Node[i].ge,&Node[i].gi);
Node[i].fg=(Node[i].ge+Node[i].gi)*1.0/2;
for(int j=0;j<K;j++){
int x;
scanf("%d",&x);
Node[i].school.push_back(x);
}
}
sort(Node.begin(),Node.end(),cmp);
vector<int> new_index[M];
for(int i=0;i<N;i++){
for(int j=0;j<K;j++){
if(tag[Node[i].num]==1) break;
int sc=Node[i].school[j];
if(quota[sc]>0){
ans[sc].push_back(Node[i].num);
new_index[sc].push_back(i);
quota[sc]--;
tag[Node[i].num]=1;
}else if(Node[i].gi==Node[new_index[sc][new_index[sc].size()-1]].gi&&Node[i].ge==Node[new_index[sc][new_index[sc].size()-1]].ge){
ans[sc].push_back(Node[i].num);
new_index[sc].push_back(i);
tag[Node[i].num]=1;
}
}
}
for(int i=0;i<M;i++){
sort(ans[i].begin(),ans[i].end());
for(auto it=ans[i].begin();it!=ans[i].end();it++){
if(it==ans[i].begin()){
printf("%d",*it);
}else{
printf(" %d",*it);
}
}
cout<<endl;
}
return 0;
}
标签:Node,index,AC,PAT,1080,int,ge,sc,new 来源: https://blog.csdn.net/maxleo928/article/details/119830515
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。