k4题目代码

1.记忆之王

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,a[10005];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=3;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

2.字符排序

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main(){
	int n;
	string s;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		sort(s.begin(),s.end());
		cout<<s<<endl;
	}
	return 0;
}

3.列国纷争

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	char a[15][105];
	for(int i=1;i<=10;i++){
		cin.getline(a[i],105);
	}
	for(int i=1;i<=9;i++){
		for(int j=i+1;j<=10;j++){
			if(strcmp(a[i],a[j])>0){
				swap(a[i],a[j]);
			}
		}
	}
	for(int i=1;i<=10;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

4.姓名排序

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int m,n;
	cin>>m;
	while(m--){
		cin>>n;
		string s[15];
		for(int j=1;j<=n;j++){
			cin>>s[j];
		}
		sort(s+1,s+n+1);
		for(int i=1;i<=n;i++){
			cout<<s[i]<<"\n"; 
		}
	}
	return 0;
}

5.跳绳比赛

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int n,a[10005];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

6.谁是第N名

#include<iostream>
#include<algorithm>
using namespace std;
struct aaa{
	int x;
	double f;
}a[105];
bool cmp(aaa a,aaa b){
	return a.f>b.f;
}
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>a[i].x>>a[i].f;
	}
	sort(a+1,a+m+1,cmp);
	cout<<a[n].x<<" "<<a[n].f;
	return 0;
}

7.排名

#include<bits/stdc++.h>
using namespace std;
struct aaa{
	int b;
	int c;
}a[205];
bool cmp(aaa x,aaa y){
	if(x.b==y.b){
		return x.c<y.c;
	}
	else{
		return x.b>y.b;
	}
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].b>>a[i].c;
	}
	sort(a+1,a+n+1,cmp);
	int cnt;
	for(int i=1;i<=n;i++){
		cnt=0;
		for(int j=1;j<i;j++){
			if(a[j].c<a[i].c){
				cnt++;
			}
		}
		cout<<cnt<<"\n";
	}
	return 0;
}

8.分数线是多少

#include<bits/stdc++.h>
using namespace std;
struct aaa{
	string s;
	int a;
}r[50001],t,x;
int main(){
	int n,m,k,sum=0;
	cin>>n>>m;
	m*=1.5;
	for(int i=1;i<=n;i++){
		cin>>r[i].s>>r[i].a;
	}
	for(int i=1;i<n;i++){
		for(int j=1;j<=n-i;j++){
			if(r[j].a<r[j+1].a){
				swap(r[j],r[j+1]);
			}
			if(r[j].a==r[j+1].a&&r[j].s>r[j+1].s){
				swap(r[j],r[j+1]);
			}
		}
	}
	k=r[m].a;
	for(int i=1;i<=n;i++){
		if(r[i].a>=k){
			sum++;
		}
	}
	cout<<k<<" "<<sum<<"\n";
	for(int i=1;i<=sum;i++){
		cout<<r[i].s<<" "<<r[i].a<<"\n";
	}
	return 0;
}