版权声明：欢迎转载，转载请标明作者和出处。 https://blog.csdn.net/ljw_study_in_CSDN/article/details/86067663
大一寒假训练二（排序初级版）
#include <bits/stdc++.h>
using namespace std;
struct student
{
int a;
double b;
};
int main()
{
student stu[1001],t;
int i,j,n,k;
while(scanf("%d%d",&n,&k)!=-1)
{
for(i=1;i<=n;i++)
scanf("%d%lf",&stu[i].a,&stu[i].b);
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
if(stu[j].b>stu[i].b)
{
t=stu[i];
stu[i]=stu[j];
stu[j]=t;
}
}
}
printf("%d %g\n",stu[k].a,stu[k].b);
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,a[510];
while(scanf("%d",&n)!=-1)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
for(i=1;i<=n;i++)
{
if(a[i]%2==1)
{
if(i==1)printf("%d",a[i]);
else printf(",%d",a[i]);
}
}
printf("\n");
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
struct student
{
char name[21];
int score;
};
bool cmp(student a,student b)
{
int t=strcmp(a.name,b.name);
if(a.score==b.score) return t<0;//t<0不能写成t=-1
//如果a字符串的字典序小于b字符串的字典序，则strcmp(a,b)返回值为负数，但不一定是-1
else return a.score>b.score;
}
int main()
{
int i,n;
student stu[21];
while(scanf("%d",&n)!=-1)
{
getchar();
for(i=1;i<=n;i++)
scanf("%s%d",stu[i].name,&stu[i].score);
sort(stu+1,stu+n+1,cmp);
for(i=1;i<=n;i++)
printf("%s %d\n",stu[i].name,stu[i].score);
}
return 0;
}
大一寒假训练二（排序）
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,a[101];
while(scanf("%d",&n)!=-1)
{
for(i=0;i<=n-1;i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(i=0;i<=n-1;i++)
{
if(i==n-1) printf("%d\n",a[i]);
else printf("%d ",a[i]);
}
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
return abs(a)>abs(b);
}
int main()
{
int i,n,a[101];
while(scanf("%d",&n)!=-1)
{
if(n==0)break;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1,cmp);
for(i=1;i<=n-1;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
return 0;
}
这题数据比较水，用暴力循环两层都能过。
今天看了老师的桶排序方法，真是受益匪浅啊，比我之前写的代码简洁快速多了。
桶排序的模板，以后会用得到，好好记住吧！
注释详见代码~
//桶排序
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,x,ans,t[101];//t为存储1~100内每个数字出现次数的"桶"
while(scanf("%d",&n)!=-1)
{
memset(t,0,sizeof(t));
ans=0;//赋初值，相同数字的个数最少是0
for(i=1;i<=n;i++)
{
scanf("%d",&x);//依次输入x
t[x]++;//如果输入x，x对应的"桶"是t[x]，把t[x]+1即可
ans=max(ans,t[x]);//每次把新得到的t[x]与之前的最大的ans比较，取max
}
printf("%d\n",ans);
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
struct student
{
int a[5],s,k;
};
bool cmp(student m,student n)
{
if(m.s!=n.s) return m.s>n.s;//先降序排列总成绩
else if(m.a[1]!=n.a[1]) return m.a[1]>n.a[1];//如果总成绩相同，排序分成绩1
else if(m.a[2]!=n.a[2]) return m.a[2]>n.a[2];//如果总成绩、分成绩1相同，排序分成绩2
else if(m.a[3]!=n.a[3]) return m.a[3]>n.a[3];//如果总成绩、分成绩1、2相同，排序分成绩3
else if(m.a[4]!=n.a[4]) return m.a[4]>n.a[4];//如果总成绩、分成绩1、2、3相同，排序分成绩4
}
int main()
{
int i,n;
student stu[200];
while(scanf("%d",&n)!=-1)
{
for(i=1;i<=n;i++)
{
scanf("%d%d%d%d",&stu[i].a[1],&stu[i].a[2],&stu[i].a[3],&stu[i].a[4]);
stu[i].s=stu[i].a[1]+stu[i].a[2]+stu[i].a[3]+stu[i].a[4];
stu[i].k=i;
}
sort(stu+1,stu+n+1,cmp);
for(i=1;i<=n;i++)
printf("%d %d\n",stu[i].k,stu[i].s);
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
struct student
{
int a;
char name[101];
};
bool cmp(student m,student n)
{
return m.a<n.a;
}
int main()
{
int i,n,m,o;
student p[200];
while(scanf("%d%d%d",&n,&m,&o)!=-1)
{
for(i=1;i<=n;i++)
scanf("%s%d",&p[i].name,&p[i].a);
sort(p+1,p+n+1,cmp);
for(i=n-m+1;i<=n;i++)
printf("%s\n",p[i].name);
for(i=1;i<=o;i++)
printf("%s\n",p[i].name);
}
return 0;
}
nefu 873 戏说三国
在输入数据和计算数据之前，把题目看清楚，不要因为没看清题出现WA
#include <bits/stdc++.h>
using namespace std;
struct student
{
double s,x,y,z,x1,y1,z1;
char name[30];
};
bool cmp(student m,student n)
{
if(m.s!=n.s)return m.s>n.s;
else if(m.x1!=n.x1)return m.x1>n.x1;
else if(m.y1!=n.y1)return m.y1>n.y1;
else if(m.z1!=n.z1)return m.z1>n.z1;
}
student p[100001];
int main()
{
int t,n,i,I;
double a,b,c;
while(scanf("%d",&t)!=-1)
{
for(I=1;I<=t;I++)
{
scanf("%d%lf%lf%lf",&n,&a,&b,&c);
for(i=1;i<=n;i++)
{
scanf("%s%lf%lf%lf",p[i].name,&p[i].x,&p[i].y,&p[i].z);
p[i].x1=p[i].x*b*0.01;
p[i].y1=p[i].y*a*0.01;//这里故意坑你，要把题目看清楚。题目说的是“每个官员有一个智育、德育、武育三个分数，分别以b%，a%，c%的比率”，也就是说，不是a、b、c，而是b、a、c！
p[i].z1=p[i].z*c*0.01;
p[i].s=p[i].x1+p[i].y1+p[i].z1;
}
sort(p+1,p+n+1,cmp);
printf("Case #%d:\n",I);
for(i=1;i<=n;i++)
printf("%s %.4lf %.4lf %.4lf %.4lf\n",p[i].name,p[i].s,p[i].x1,p[i].y1,p[i].z1);
}
}
return 0;
}
这好像是当天最难的题，其实不难啦
注意审题
//最后的获胜者为正确解答题目最多且总用时最少的队伍。
//每道试题用时将从竞赛开始到试题解答被判定为正确为止，
//其间每一次提交运行结果被判错误的话将被加罚20分钟时间，
//未正确解答的试题不记时！！！！！！！！！！！！！！
//比如说第一题提交10次都是错的，但是这道题不加罚时10*20！
（好吧之前我又把题目理解错了QAQ）
#include <bits/stdc++.h>
using namespace std;
struct student
{
char name[30];
int t[4],sub[4],tsum,subac;
};
bool cmp(student m,student n)
{
if(m.subac!=n.subac) return m.subac>n.subac;
if(m.subac==n.subac) return m.tsum<n.tsum;
}
student p[100001];
int main()
{
int n,i,j;
while(scanf("%d",&n)!=-1)
{
for(i=1;i<=n;i++)
scanf("%s%d%d%d",p[i].name,&p[i].t[1],&p[i].t[2],&p[i].t[3]);
for(i=1;i<=n;i++)
scanf("%d%d%d",&p[i].sub[1],&p[i].sub[2],&p[i].sub[3]);
for(i=1;i<=n;i++)
{
p[i].tsum=p[i].subac=0;
for(j=1;j<=3;j++)
{
if(p[i].t[j]!=-1)
{
p[i].subac++;
p[i].tsum=p[i].tsum+p[i].t[j]+20*(p[i].sub[j]-1);
}
}
}
sort(p+1,p+n+1,cmp);
for(i=1;i<=n;i++)
printf("%s %d %d\n",p[i].name,p[i].subac,p[i].tsum);
}
return 0;
}
第二天的题目就是这些了，最有用的还是最后两道题
一个我没看清题…一个我没理解题…
不过这两道题还是出的挺好的
继续坚持，继续加油吧！