环境:Codeblocks-setting-compiler-gcc1999
头文件等
没有using namespace std;
不能全局定义变量
如下可以
#include<stdio.h>
const int maxn=120;
数字
输入长整型long long
printf("%ld",x);//无符号,遇到负数会爆
printf("%lld",x);//有符号,可以处理负数
所以
scanf(“%lld”,&x);//比较好
输出格式要求
cout<<setw(5)<<i;//每个数字占5个字符宽度,向右对齐
printf("%5d"),输出占用5个字符宽度,且右对齐
printf("%-5d")输出占用5个字符宽度,且左对齐
输入输出
printf("\/");//输出‘/’的时候需要转义处理\/
scanf("%lld/%lld",&a,&b);//判断输入a/b的时候不需要转义
文件流读入/出
txt文件放在包含cpp文件的文件夹里
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
字符串
定义:char c[120];
输入:scanf("%s",c);
输出:printf("%s",c);
位置字符串长度:len=strlen(a);
//cin>>string【不可读入空格】
//getline(string)【可读入空格】
布尔类型
替代:int falg=1;//or 0=false
没有bool型
交换
void swap(int *a , int *b){
int c;
c=*a;
*a=*b;
*b=c;
}
swap(&a[mid],&a[l]);
排序(快排)
const int maxn=3e5;
int cmplrmid(int a[],int l,int r){//三分取中
int mid=(l+r)/2;
if(a[mid]<=a[l]){
if(a[l]<=a[r])return l;
else if(a[mid]<=a[r])return r;
else return mid;
}
else{
if(a[mid]<=a[r])return mid;
if(a[l]>=a[r])return l;
else return r;
}
return;
}
void quicksort(int a[],int l,int r){
int begin=l,end=r;
if(l>=r)return;
int mid=cmplrmid(a,l,r);
if(mid!=l){
swap(&a[mid],&a[l]);
}
int key=a[begin];
//printf("key=%d l=%d r=%d\n",key,l,r);
while(begin<end){
while(end>l&&begin<end&&a[end]>key)
end--;
if(begin<end){
swap(&a[begin],&a[end]);
begin++;
}
while(begin<r&&begin<end&&a[begin]<key)
begin++;
if(begin<end){
swap(&a[begin],&a[end]);
end--;
}
}
a[begin]=key;
quicksort(a,l,begin-1);
quicksort(a,begin+1,r);
}
quicksort(a,0,n-1);
本文依然会不定期更新。