可能是C++原理问题(?)

就是我有两个代码：

一个过了：

CPP

	node u;
	while(!q.empty()){
		u=q.top();
		q.pop();k--;
		if(!k){
			cout<<u.s<<endl;
			return 0;
		}
		if(u.nxt==n) continue;
		u.s+=s[u.nxt];u.nxt++;
		q.push(u);
	}

一个T：

CPP

	while(!q.empty()){
   	node u=q.top();
   	q.pop();k--;
   	if(!k){
   		cout<<u.s<<endl;
   		return 0;
   	}
   	if(u.nxt==n) continue;
   	u.s+=s[u.nxt];u.nxt++;
   	q.push(u);
   }

两者唯一的区别就是u的定义，一个是在循环里定义的，一个是在外面定义。外面定义就能过，并且快的不是一点半点，有人能解释一下吗。

node定义：

CPP

struct node{
	int nxt;
	string s;
	bool operator<(const node&b) const{return s>b.s;}
};

可能是C++原理问题(?)

讨论操作

回复

相关推荐

可能是C++原理问题(?)