本文介绍: PTA-团体程序设计天梯赛-练习集-L1-088-静静的推荐-题解
一、题目
二、解题思路
- 如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受——同一批次这样的人可以有多个！！！
- 如果 pta 分数不低于 175 ，则相同分数的前 k 个人都会被推荐；
- 如果 pta 分数不低于 175 ，并且 pat 成绩达到了该企业的面试分数线，也会被推荐。
三、代码
正确代码：
#include<iostream>
using namespace std;
int main()
{
int n,k,s,a[300],cot=0;
cin>>n>>k>>s;
for(int i=175;i<300;i++)
{
a[i]=0;
}
while(n--)
{
int x,y;
cin>>x>>y;
if(x>=175 && a[x]<k)
{
a[x]++;
cot++;
}
else if(x>=175 && y>=s)
{
cot++;
}
}
cout<<cot;
return 0;
}以下代码可以得到每个批次的人的 pta,pat 分数（虽然在这个题目中没有必要），但解决这个题目最后两个测试点会运行超时：
//最后两个测试点超时
#include<iostream>
using namespace std;
//分数和状态
struct Student
{
int pta,pat;
bool flag=true;
}a[100005];
int main()
{
int n,k,s,nn=0;
cin>>n>>k>>s;
// 输入分数并将 pta 分数低于 175 的排除掉
for(int i=0;i<n;i++)
{
int x,y;
cin>>x>>y;
if(x>=175)
{
a[nn].pta=x;
a[nn].pat=y;
nn++;
}
}
n=nn;
// 按照 pta 分数从低到高排序，若pta 分数相同，当 pat 分数达到了面试分数线时排在后边
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j].pta>a[j+1].pta || (a[j].pta>=a[j+1].pta && a[j].pat>=s))
{
struct Student t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
// 模拟
int cot=0;
while(k--)
{
for(int i=0;i<n;i++)
{
if(a[i].flag)
{
cot++;
a[i].flag=false;
for(int j=i+1;j<n;j++)
{
if(a[j].pta==a[i].pta && a[j].pat>=s && a[j].flag)
{
cot++;
a[j].flag=false;
}
else if(a[j].pta>a[i].pta)
{
i=j-1;
break;
}
}
// for(int j=i+1;j<n;j++)
// {
// if(a[j].pta>a[i].pta)
// {
// for(int jj=j-1;jj>i;jj--)
// {
// if(a[jj].pat>=s && a[jj].flag)
// {
// cot++;
// a[jj].flag=false;
// }
// }
// i=j-1;
// break;
// }
// }
}
}
}
cout<<cot;
return 0;
}四、总结
- 最开始理解错了题意：如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受——同一批次这样的人可以有多个！！！误以为这样的人只会有一个，导致想复杂了。
- 复杂的思路可以得到每个批次的人的 pta,pat 分数（虽然在这个题目中没有必要），但解决这个题目最后两个测试点会运行超时。
原文地址:https://blog.csdn.net/weixin_63914593/article/details/136082519
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_68191.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
