蓝桥杯第十二届真题

本文章会持续更新

时间显示

时间显示

#include<iostream>

using namespace std;

long long n;
long long second;

int main(){
	cin>>n;
	second=n/1000;
	
	long long sec=second%60;
	long long min=(second/60)%60;
	long long h=(second/3600)%24;
	
	if(sec<10){
		if(min<10){
			if(h<10)
				cout<<0<<h<<":"<<0<<min<<":"<<0<<sec<<endl;
			else
				cout<<h<<":"<<0<<min<<":"<<0<<sec<<endl;
		}
		else{
			if(h<10)
				cout<<0<<h<<":"<<min<<":"<<0<<sec<<endl;
			else
				cout<<h<<":"<<min<<":"<<0<<sec<<endl;
		}
	}
	else{
		if(min<10){
			if(h<10)
				cout<<0<<h<<":"<<0<<min<<":"<<sec<<endl;
			else
				cout<<h<<":"<<0<<min<<":"<<sec<<endl;
		}
		else{
			if(h<10)
				cout<<0<<h<<":"<<min<<":"<<sec<<endl;
			else
				cout<<h<<":"<<min<<":"<<sec<<endl;
		}
	}
	
	return 0;
}

最后的输出可以不这么麻烦，直接printf("%02d:%02d:%02d",h,m,s);这样形式

双向排序

只写了一个60分的超时算法，主要熟悉排序函数的使用

#include<iostream>
#include<algorithm>
#include<functional> 

using namespace std;

const int N=100010;

int a[N];

int n,m;

int main(){
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
		a[i]=i;
		
	int way,num;	
	while(m--){
		cin>>way>>num;
		if(way){
			sort(a+num,a+1+n);
		}
		
		else{
			sort(a+1,a+1+num,greater<int>()); 
		}
		
	}
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
		
	
	return 0;
}