标签:Ei int Ki 招聘 per Ii hnu 整数 结构
【问题描述】
某公司需要招聘一批员工,该公司有自己独特的评价体系,对应聘者设立了 3 个指标:技能值 Ki、智慧值 Ii 和忠诚度 Ei ,i=1, 2, ...
经过严格的初选和复选以及各项测试以后,有 N 个人进入最后的名单,公司给出了每个人的各项指标值,并规定对于某人 i,如果存在另外人 j,有Ki < Kj 、Ii < Ij 、Ei < Ej ,则 i 将会被淘汰。
请找出总共有多少人会被淘汰。
【输入形式】
第一行包含一个整数 N (1≤ N ≤ 500000),表示最终进入评价名单的人数。第二行包括 N 个整数 Ki,第三行包含 N 个整数 Ii,第四行包含 N 个整数 Ei ,0 ≤ Ki、Ii 、 Ei ≤ 109。
【输出形式】
输出为一行一个整数。
【样例输入】
3 1 4 2 4 3 2 2 5 3
【样例输出】
1
还是用最简单的方法了
噗嗤
虽然很想优化
可惜无能为力。。。
#include<iostream>
using namespace std;
struct preson{
int K,I,E;
}per[10005];
int a[3][10005];
int main(){
int n;
cin >> n;
int cnt=0;
for(int i=0;i<3;i++){
for(int j=0;j<n;j++){
cin >> a[i][j];
if(i==0) per[j].K=a[i][j];
if(i==1) per[j].I=a[i][j];
if(i==2) per[j].E=a[i][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(per[i].K<per[j].K &&per[i].E<per[j].E && per[i].I<per[j].I){
cnt++;
break;
}
}
//cout << "k= " << per[i].K << " i= " << per[i].I <<" e= " << per[i].E << endl;
}
cout << cnt << endl;
return 0;
}
标签:Ei,int,Ki,招聘,per,Ii,hnu,整数,结构 来源: https://blog.csdn.net/m0_56147044/article/details/121722523
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。