国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

1080. Graduate Admission (30)

2019-11-11 05:04:36
字體:
供稿:網(wǎng)友

1080. Graduate Admission (30) 考察排序

#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int id; double ge; double gi; double gf; vector<int> choice; int admin; int rank;};bool comp(const node &a,const node &b){ if(a.gf!=b.gf) return a.gf>b.gf; else return a.ge>b.ge;}int main(){ int n,m,k; vector<node> applicants; vector<int> quota; vector<vector<int>> ans(200); cin>>n>>m>>k; for(int i=0;i<m;++i) { int temp; cin>>temp; quota.push_back(temp); } for(int i=0;i<n;++i) { node temp; temp.id=i; cin>>temp.ge>>temp.gi; for(int i=0;i<k;++i) { int s; cin>>s; temp.choice.push_back(s); } temp.gf=(temp.ge+temp.gi)/2; applicants.push_back(temp); } sort(applicants.begin(),applicants.end(),comp); applicants[0].rank=1; for(int i=1;i<(int)applicants.size();++i) { if(applicants[i].gf==applicants[i-1].gf&&applicants[i].ge==applicants[i-1].ge) applicants[i].rank=applicants[i-1].rank; else applicants[i].rank=i+1; } for(int i=0;i<(int)applicants.size();++i) { auto c=applicants[i].choice.begin(); bool isend=false; while(c!=applicants[i].choice.end()) { if(i!=0&&quota[*c]<=0&&applicants[i-1].admin==*c&&applicants[i-1].rank==applicants[i].rank) { ans[*c].push_back(applicants[i].id); quota[*c]--;applicants[i].admin=*c; isend=true;break; } if(quota[*c]>0)break; ++c; } if(isend)continue; if(c!=applicants[i].choice.end()) { ans[*c].push_back(applicants[i].id); quota[*c]--;applicants[i].admin=*c; } } 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) it==ans[i].end()-1?cout<<*it:cout<<*it<<" "; cout<<endl; } return 0;}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 察哈| 永胜县| 荣昌县| 蓬莱市| 河池市| 芜湖县| 嫩江县| 枝江市| 新疆| 托里县| 翼城县| 梧州市| 榕江县| 齐齐哈尔市| 承德市| 肥东县| 盘锦市| 东明县| 常宁市| 思南县| 郸城县| 盈江县| 昔阳县| 大化| 嘉鱼县| 台安县| 海淀区| 大埔县| 晋城| 水城县| 湛江市| 乐安县| 册亨县| 汝城县| 南丹县| 柳林县| 罗田县| 岑巩县| 高安市| 禄丰县| 宜州市|