acm 寒假培训 排序 cmp 桶排序

acm 培训 排序 桶排序 结构体排序（cmp）
*题解
oj[1481](结构体进行排序）


注：结构体排序，不能使用greater；***********。
oj[1482]（sort的使用）

#include
#include <bits/stdc++.h>
#include
using namespace std;

int main()
{int n,a[11],j=0,i,b[11];
scanf("%d",&n);
for(i=1;i<=n;i++)
{scanf("%d",&a[i]);}
for(i=1;i<=n;i++)
{if(a[i]%2!=0)
{b[j]=a[i];//筛选奇数
j++;}
}
sort(b,b+j);//排序
for(i=0;i<j-1;i++)
{
printf("%d,",b[i]);
}
printf("%d",b[j-1]);
return 0;
}

oj[1483]

#include
#include <bits/stdc++.h>
#include
using namespace std;
struct student
{char name[100];
int score;
};
bool cmp(student a,student b)
{if(a.score!=b.score)
return a.score>b.score;
else return a.name<b.name;
}
int main()
{int n,i;
student stu[100];
cin>>n;
for(i=0;i<n;i++)
{scanf(" %s %d",stu[i].name,&stu[i].score);}
sort(stu,stu+n,cmp);
for(i=0;i<=n-2;i++)
{printf("%s %d\n",stu[i].name,stu[i].score);}
printf("%s %d",stu[n-1].name,stu[n-1].score);调整输出格式

return 0;
}
注：注意输出格式
oj[1695]

#include
#include <bits/stdc++.h>
#include
using namespace std;
int main()
{int n,i,k,a[1000],sum=0;
cin>>n>>k;
for(i=0;i<n;i++)
{scanf("%d",&a[i]);}
sort(a,a+n,greater());***<greater 的使用>***
for(i=0;i<k;i++)
{sum=sum+a[i];}
printf("%d",sum);

return 0;
}
oj[554]
多组cmp的应用：


oj[556]
好像上一题的衍生

oj[873]

真的坑，做了十一次才发现×的加权的顺序是b，a，c；

还有两道在难题库里
培训结束后
再加入进来；
其实就是不会