#include <bits/stdc++.h>
using namespace std;
int a,b,c,d;
int main ()
{
	cin>>a>>b>>c;
	if (b>=a && b>=c)
	d=b;
	else if (a>=b && a>=c)
	d=a;
	else if (c>=a && c>=b)
	d=c;
	cout<<d;
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d;
int main ()
{
	scanf("%d %d %d",&a,&b,&c);
	if (b>=a && b>=c)
	d=b;
	else if (a>=b && a>=c)
	d=a;
	else if (c>=a && c>=b)
	d=c;
	printf ("%d",d);
	return 0;
}

这个题十分简单，但我们要追求更加高端的方法，于是，我写了Splay树。

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int rt,tot,fa[N],ch[N][2],val[N],cnt[N],sz[N];
struct Splay {
	void maintain(int x){
		sz[x]=sz[ch[x][0]]+sz[ch[x][1]]+cnt[x];
	}//改变x的位置后，将size更新
	bool get(int x){
		return x==ch[fa[x]][1];
	}//判断节点是父节点、左儿子还是右儿子。
	void clear(int x){
		ch[x][0]=ch[x][1]=fa[x]=val[x]=sz[x]=cnt[x]=0;
	}//清空树
	void rotate(int x){
		int y=fa[x],z=fa[y],chk=get(x);
		ch[y][chk]=ch[x][chk^1];
		if(ch[x][chk^1])fa[ch[x][chk^1]]=y;
		ch[x][chk^1]=y;
		fa[y]=x;
		fa[x]=z;
		if(z)ch[z][y==ch[z][1]]=x;
		maintain(y);
		maintain(x);
	}//旋转
	void splay(int x){
		for (int f=fa[x];f=fa[x],f;rotate(x)){
			if(fa[f])rotate(get(x)==get(f)?f:x);
		}
		rt=x;
	}//将任意节点强制旋转至根节点
	void ins(int k){
		if(!rt){
			val[++tot]=k;
			cnt[tot]++;
			rt=tot;
			maintain(rt);
			return;
		}
		int cur=rt,f=0;
		while(1){
			if(val[cur]==k){
				cnt[cur]++;
				maintain(cur);
				maintain(f);
				splay(cur);
				break;
			}
			f=cur;
			cur=ch[cur][val[cur]<k];
			if(!cur){
				val[++tot]=k;
				cnt[tot]++;
				fa[tot]=f;
				ch[f][val[f]<k]=tot;
				maintain(tot);
				maintain(f);
				splay(tot);
				break;
			}
		}
	}//添加节点
	int rk(int k){
		int res=0,cur=rt;
		while(1){
			if(k<val[cur]){
				cur = ch[cur][0];
			}
			else{
				res+=sz[ch[cur][0]];
				if(k==val[cur]){
					splay(cur);
					return res + 1;
				}
				res+=cnt[cur];
				cur=ch[cur][1];
			}
		}
	}//查找x的排名节点
	int kth(int k){
		int cur=rt;
		while(1){
			if(ch[cur][0]&&k<=sz[ch[cur][0]]){
				cur=ch[cur][0];
			}
			else{
				k-=cnt[cur]+sz[ch[cur][0]];
				if(k<=0){
					splay(cur);
					return val[cur];
				}
				cur = ch[cur][1];
			}
		}
	}//查找排名为x的节点
	int pre(){
		int cur=ch[rt][0];
		if(!cur)return cur;
		while(ch[cur][1])cur=ch[cur][1];
		splay(cur);
		return cur;
	}//前驱
	int nxt(){
		int cur=ch[rt][1];
		if(!cur)return cur;
		while(ch[cur][0])cur=ch[cur][0];
		splay(cur);
		return cur;
	}//后继
	void del(int k){
		rk(k);
		if(cnt[rt]>1){
			cnt[rt]--;
			maintain(rt);
			return;
		}
		if(!ch[rt][0]&&!ch[rt][1]){
			clear(rt);
			rt=0;
			return;
		}
		if(!ch[rt][0]){
			int cur=rt;
			rt=ch[rt][1];
			fa[rt]=0;
			clear(cur);
			return;
		}
		if(!ch[rt][1]){
			int cur=rt;
			rt=ch[rt][0];
			fa[rt]=0;
			clear(cur);
			return;
		}
		int cur=rt;
		int x=pre();
		fa[ch[cur][1]]=x;
		ch[x][1]=ch[cur][1];
		clear(cur);
		maintain(rt);
	}//合并
}tree;
int main() {
	int a,b,c;
	std::cin>>a>>b>>c;
	tree.ins(a);
	tree.ins(b);
	tree.ins(c);
	std::cout<<tree.kth(3);
	return 0;
}

其实此题只用kth函数但这里把完整模板放出来了。