ACM-校赛总结

C中的char 用法

输入的时候（scanf函数）应该注意输入一个字符串并把每个字符分别放在一个字符数组中的过程中时，应该用%s

char str[1050];
scanf("%s",&str);   //这样可以读取一个字符串
//并把每一个字符都分别放到相应的字符数组的位置

注意点：对时间要求苛刻的直接用scanf printf

priority_queue中的运算符的重载

（可以理解为向量对结构体的某一元素进行排序，然而这个优先队列的重载是在push进去之后就自动按照某一元素来优先放到队列的队首。）

priority_queue与queue

注意他们取队首的元素的方法不一样。

//priority_queue
node temnode = q.front();    //通过front()这个函数来获取
//queue
node temnode = q.top();      //通过top()这个函数来获取

priority_queue与vector

注意他们在对结构体的某一元素进行优先排序的过程不一样。

struct node{
	int x,y;
}



//vector    向量按照结构体中的x进行排序
bool judge(node a,node b){
	return a.x <b.x;   
}
sort(b.begin(),b.end(),judge);


//priority  这种方法是写在结构体里边，写一个重载函数
struct node {
	int x,y;
	bool operator<(const node& a)const{
		return x>a.x;
	}
}