山东理工大学2020年全国天梯赛赛前个人专题强化赛---B（排序2）

这题的n<m这个测试点可以说坑了一大波人，其他没什么就是个水题

#include <bits/stdc++.h>
using namespace std;const int manx=1e6+10;
int n,m;
long long a[manx];
bool cmp(long long x,long long y)
{return x>y;
}
int main()
{scanf("%d %d",&n,&m);for(int i=1; i<=n; i++){scanf("%lld",&a[i]);}sort(a+1,a+1+n,cmp);if(m<=n){for(int i=1; i<=m; i++){if(i!=m)printf("%lld ",a[i]);elseprintf("%lld",a[i]);}}else{for(int i=1; i<=n; i++){if(i!=n)printf("%lld ",a[i]);elseprintf("%lld",a[i]);}}return 0;
}

本题坑点，很多人解析时都说是1,3，因为要写%05d，但是我折在了第二个测试点上，因为我喜欢设置全局变量，又不是多组输入，所以我思维里默认a数组是全0的，但是序号是从00000开始的，所以我判断a[i]是0就是单身狗是错的，有可能是00000这个编号呢。应该memset这个数组为-1，这样就全对了。

#include <bits/stdc++.h>
using namespace std;const int manx=1e6;
int n,m;
int a[manx];
int b[manx];
set<int> s;
int main()
{int q,w;scanf("%d",&n);memset(a,-1,sizeof(a));for(int i=1;i<=n;i++){scanf("%d %d",&q,&w);a[q]=w;a[w]=q;}scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&q);s.insert(q);}int k=1;for(set<int>::iterator it=s.begin();it!=s.end();it++){if(a[*it]==-1||s.count(a[*it])==0){b[k++]=*it;}}sort(b+1,b+k);printf("%d\n",k-1);for(int i=1;i<k;i++){if(i!=k-1) printf("%05d ",b[i]);else printf("%05d",b[i]);}return 0;
}

本题测试点3又是个考验你读题细心程度的题，值得注意的是，如果以后遇到有一个样例过不了的情况，首先要看题目要求的数字类型和你使用的数字类型是否有区别，其次思考各种特殊情况，看有无遗漏，这是我这套题的最大感受，因为前面的两题也是有一个测试点不过的情况。

这个题，测试点3错，因为你把库存和售价都默认为int类型了，其实他们也可以是double类型。

错误代码：

#include <bits/stdc++.h>
using namespace std;struct yyh
{int kucun;int shoujia;double danjia;
}a[1010];
bool cmp(struct yyh x,struct yyh y)
{return x.danjia>y.danjia;
}
int n,m;
int main()
{scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&a[i].kucun);}for(int i=1;i<=n;i++){scanf("%d",&a[i].shoujia);a[i].danjia=a[i].shoujia*1.0/a[i].kucun;}sort(a+1,a+1+n,cmp);double num=0;for(int i=1;i<=n;i++){if(m>=a[i].kucun){m-=a[i].kucun;num+=a[i].shoujia;}else if(m<a[i].kucun){num+=a[i].danjia*1.0*m;break;}}printf("%.2lf",num);return 0;
}

正确代码：

#include <bits/stdc++.h>
using namespace std;struct yyh
{double kucun;double shoujia;double danjia;
}a[1010];
bool cmp(struct yyh x,struct yyh y)
{return x.danjia>y.danjia;
}
int n,m;
int main()
{scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){scanf("%lf",&a[i].kucun);}for(int i=1;i<=n;i++){scanf("%lf",&a[i].shoujia);a[i].danjia=a[i].shoujia/a[i].kucun;}sort(a+1,a+1+n,cmp);double num=0;for(int i=1;i<=n;i++){if(m>=a[i].kucun){m-=a[i].kucun;num+=a[i].shoujia;}else if(m<a[i].kucun){num+=a[i].danjia*1.0*m;break;}}printf("%.2lf",num);return 0;
}

这个题就是最后输出不好输出，在网上看到了一个很好的写法，着重看输出部分

#include<bits/stdc++.h>
using namespace std;int n,g,k,sum=0;
struct student
{string email;int sc;
} stu[10009];bool cmp(student &x, student &y)
{if(x.sc>y.sc||(x.sc==y.sc&&x.email<y.email))return true;return false;
}int main()
{cin>>n>>g>>k;for(int i=0; i<n; i++){cin>>stu[i].email>>stu[i].sc;if(stu[i].sc>=60&&stu[i].sc<g)sum+=20;else if(stu[i].sc>=g&&stu[i].sc<=100)sum+=50;}cout<<sum<<endl;sort(stu,stu+n,cmp);int num=0,gd=0;for(int i=0; i<n; i++){if(gd != stu[i].sc){gd = stu[i].sc;num = i+1;}if(num > k)break;cout << num << " " << stu[i].email << " " <<  gd << endl;}return 0;
}

主要是这里的处理：

 for(int i=0; i<n; i++){if(gd != stu[i].sc){gd = stu[i].sc;num = i+1;}if(num > k)break;cout << num << " " << stu[i].email << " " <<  gd << endl;}

非常顺滑，i了i了
并且这个写法，马上可以用到下一个题上，今年打天梯赛时，我一定要看看这个写法，真不戳

#include <bits/stdc++.h>
using namespace std;int n,k;
struct yyh
{int cj;long long kh;int zzpm;int kdbh;int kdpm;
} a[30010],b[310];
bool cmp(struct yyh x,struct yyh y)
{if(x.cj==y.cj){return x.kh<y.kh;}return x.cj>y.cj;
}
int main()
{int i,j;scanf("%d",&n);int zs=1;for(i=1; i<=n; i++){scanf("%d",&k);for(j=1; j<=k; j++){scanf("%lld %d",&b[j].kh,&b[j].cj);}sort(b+1,b+j,cmp);int num=-1,flag=-1;for(j=1; j<=k; j++){a[zs].cj=b[j].cj;a[zs].kdbh=i;a[zs].kh=b[j].kh;if(b[j].cj!=flag){flag=b[j].cj;num=j;}a[zs].kdpm=num;zs++;}}sort(a+1,a+zs,cmp);printf("%d\n",zs-1);int num=-1,flag=-1;for(i=1; i<zs; i++){if(a[i].cj!=flag){flag=a[i].cj;num=i;}printf("%013lld %d %d %d\n",a[i].kh,num,a[i].kdbh,a[i].kdpm);}return 0;
}

这个题一开始测试点四没过，我把最后输出考号（a[i].kh）的%lld改成了%013lld就对了，因为他是13位的考号。但是他测试点内容写的却是最小N和K，明明和N,K没关系。