A (1). 众数(masses)
#include<bits/stdc++.h>
using namespace std;
int n;
int a[10001];
int b[30001];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i],b[a[i]]++;
int mx=0;
for(int i=1;i<=30000;i++)
mx=max(mx,b[i]);
for(int i=1;i<=30000;i++)
if(b[i]==mx)
cout<<i<<" "<<b[i]<<"\n";
}
B (2). 第k小整数
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[100001];
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
int t=0;
for(int i=1;i<=n;i++){
if(a[i]!=a[i+1])
t++;
if(t==k){
cout<<a[i];
break;
}
}
if(t<k)
cout<<"NO RESULT";
return 0;
}
C (3). 考试排名――插入排序
#include<bits/stdc++.h>
using namespace std;
struct node{
int tot,no;
}a[101];
int n,b[5];
bool cmp(node a,node b){
if(a.tot==b.tot)
return a.no<b.no;
return a.tot>b.tot;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
a[i].no=i;
for(int j=0;j<5;j++)
cin>>b[j],a[i].tot+=b[j];
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
cout<<a[i].no<<" ";
return 0;
}
D (4). 排名
#include<bits/stdc++.h>
using namespace std;
int n;
int b[52];
struct node {
int a,b,c,d,no;
} a[52];
bool cmp1(node a,node b) {
if(a.d==b.d)
return a.no<b.no;
return a.d>b.d;
}
bool cmp2(node a,node b) {
if(a.b==b.b)
return a.no<b.no;
return a.b>b.b;
}
int main() {
cin>>n;
for(int i=0; i<n; i++)
cin>>a[i].a>>a[i].b>>a[i].c>>a[i].d,a[i].no=i;
sort(a,a+n,cmp2);
for(int i=0;i<n;i++)
b[a[i].no]=i+1;
sort(a,a+n,cmp1);
for(int i=0; i<n; i++)
cout<<a[i].a<<" "<<a[i].b<<" "<<a[i].c<<" "<<a[i].d<<" "<<i+1<<" "<<b[a[i].no]<<"\n";
return 0;
}
E (5). 队形排列
#include<bits/stdc++.h>
using namespace std;
int n,a[52];
int b[52];
int main() {
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
sort(a+1,a+1+n);
int t=n/2+1,p=n;
b[t]=a[n];
while(t--) {
b[n-t+1]=a[--p];
b[t]=a[--p];
}
for(int i=1; i<=n; i++)
cout<<b[i]<<" ";
return 0;
}
F (6). 考试排名――选择排序
#include<bits/stdc++.h>
using namespace std;
struct node{
int tot,no;
}a[101];
int n,b[5];
bool cmp(node a,node b){
if(a.tot==b.tot)
return a.no<b.no;
return a.tot>b.tot;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
a[i].no=i;
for(int j=0;j<5;j++)
cin>>b[j],a[i].tot+=b[j];
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
cout<<a[i].no<<" ";
return 0;
}
G (7). 近似排序
#include<bits/stdc++.h>
using namespace std;
long long x,y;
long long a[101],cnt;
bool cmp(long long a,long long b){
long long aa=0,bb=0;
while(a){
aa=aa*10+a%10;
a/=10;
}
while(b){
bb=bb*10+b%10;
b/=10;
}
return aa<=bb;
}
int main()
{
cin>>x>>y;
for(long long i=x;i<=y;i++)
a[cnt++]=i;
sort(a,a+cnt,cmp);
for(int i=0;i<cnt;i++)
cout<<a[i]<<"\n";
return 0;
}
I (9). 辣椒炸弹
#include<bits/stdc++.h>
using namespace std;
int r,c,k,n;
int x,y,ans;
struct node{
int t,l;
}a[1001];
int b[1001],cnt;
bool cmp(node a,node b){
if(a.t==b.t)
return a.l<b.l;
return a.t>b.t;
}
int main()
{
cin>>r>>c>>k>>n;
while(n--){
cin>>x>>y;
a[x].t++;
a[x].l=x;
}
sort(a+1,a+1+r,cmp);
for(int i=1;i<=k;i++)
ans+=a[i].t,b[cnt++]=a[i].l;
cout<<ans<<"\n";
sort(b,b+cnt);
for(int i=0;i<cnt;i++)
cout<<b[i]<<" ";
return 0;
}
J (10). 水王争霸
#include<bits/stdc++.h>
using namespace std;
int n,i;
struct PSS{
string se,fi;
int no;
}a[1001];
bool cmp(PSS a,PSS b){
if(a.se==b.se)
return a.no<b.no;
if(a.se.size()==b.se.size())
return a.se>b.se;
return a.se.size()>b.se.size();
}
int main(){
cin>>n;
for(i=0;i<n;i++)
cin>>a[i].fi>>a[i].se,a[i].no=i;
sort(a,a+n,cmp);
for(i=0;i<n;i++)
cout<<a[i].fi<<"\n";
return 0;
}
K (11). 统计数字
#include<bits/stdc++.h>
using namespace std;
int n,a[200001];
int t=1;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
if(a[i]!=a[i+1]){
cout<<a[i]<<" "<<t<<"\n";
t=1;
}else
t++;
return 0;
}
L (12). 军事机密
#include<bits/stdc++.h>
using namespace std;
int n,a[30001];
int t;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
cin>>n;
while(n--){
cin>>t;
cout<<a[t]<<"\n";
}
return 0;
}
M (13). 分数线划定
#include<bits/stdc++.h>
using namespace std;
int n,m;
int s[5001];
struct node{
int k,s;
}a[5001];
bool cmp(node a,node b){
return (a.s==b.s)?a.k<b.k:a.s>b.s;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i].k>>s[i],a[i].s=s[i];
sort(a+1,a+n+1,cmp);
sort(s+1,s+n+1);
int t=lower_bound(s+1,s+1+n,a[m+m/2].s)-s;
cout<<a[m+m/2].s<<" "<<n-t+1<<"\n";
for(int i=1;i<=n-t+1;i++)
cout<<a[i].k<<" "<<a[i].s<<"\n";
return 0;
}
N (14). 统计分数
#include<bits/stdc++.h>
using namespace std;
using ll=long long ;
ll n,a[10],b[200001];
bool cmp(ll a,ll b) {
return a>b;
}
int main() {
cin>>n;
for(int j=0; j<n; j++) {
for(int i=1; i<=5; i++)
cin>>a[i],b[j]+=a[i];
}
sort(b,b+n,cmp);
for(int i=0; i<n; i++)
cout<<b[i]<<" ";
return 0;
}
P (16). 琦琦的艺术照片
#include<bits/stdc++.h>
using namespace std;
int n,k,e[11];
struct node{
int d,w;
}a[50001];
bool cmp(node a,node b){
return a.w==b.w?a.d<b.d:a.w>b.w;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=10;i++)
cin>>e[i];
for(int i=1;i<=n;i++){
cin>>a[i].w;
a[i].d=i;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
a[i].w+=e[(i-1)%10+1];
sort(a+1,a+1+n,cmp);
for(int i=1;i<=k;i++)
cout<<a[i].d<<" ";
return 0;
}