C++算法竞赛之入门篇（1)

初步学习c++第一周成果。

1.在c++语言中，我们使用头文件进行初步编译，一般使用万能头文件<bits/stdc++.h>进行编译，     也可以使用<iostream>等专用开头，结尾使用return函数返回。输入一般使用cin，输出一般使用cout。

2.运算符和基本程序

下面用一道题目来解释运算符和基本程序。

#include<bits/ctdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
int b=a%10;
int c=a%100/10;
int d=a/100%10;
int e=a/1000;
int sum=b*1000+c*100+d*10+e;
cout<<sum;
return 0;
}

第一道题：输入一个四位整数，例如1234，使这个整数倒序输出4321。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a;
	cin>>a;
	int b=a%10;
	int c=a%100/10;
	int d=a/100%10;
	int e=a/1000;
	int sum=b*1000+c*100+d*10+e;
	cout<<sum;
	return 0;
}

第二道题：输入时分秒。

#include<bits/stdc++.h>
using namespace std;
int a[100];
    int main(){
    	int n;
    	bool flag;
    	cin>>n;
    	for(int i=1;i<=n;i++){
		   cin>>a[i];	
	}
	for(int i=1;i<=n-1;i++){
		flag=0;
		for(int j=1;j<=n-i;j++){
	  	    if(a[j]>a[j+1])
	  	       swap(a[j],a[j+1]);
	  	        flag=1;
	        }
	    if(flag==0)break;
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
	return 0; 
}

第三题：冒泡排序

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++)
		    if(a[i]>a[j]) swap(a[i],a[j]);
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

第四题：选择排序