Bootstrap

超时纪念日(cin加速)

一不小心把在多组数据的循环里面开了map,导致了超时

//超时
int main()
{
	int i, j;
	double c;
	while (scanf("%d",&n)==1&&n)
	{
		memset(dis, 0, sizeof(dis));
		map<string, int> p;	
int main()
{
	int i, j, k, t = 0, m, n;
	double c;
	map<string, int> p;			//使每个货币名称对应1到n的序号,便于后续给d数组赋值
	while (scanf("%d", &n) == 1 && n)
	{
		memset(dis, 0, sizeof(dis));
//因为超时关了同步流,然后wa了
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int i, j;
	double c;
	while (scanf("%d",&n)==1&&n)
	{
		memset(dis, 0, sizeof(dis));
		map<string, int> p;

关闭同步流

C++中,cin和cout要与stdio同步(防止既用scanf又用cin),会有一个缓冲,所以导致cin,cout语句输入输出缓慢,取消cin,cout与stdio的同步,可用以下语句,使效率基本与scanf和printf一致

ios_base::sync_with_stdio(false);

cin.tie(0);
cout.tie(0);

去学习了一波,发现ios_base::sync_with_stdio(false);在NOIP的评测机上这样子会爆0,这大概就是会wa的原因,所以推荐使用下面两句,并且scanf cin不要混用

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;