查看原帖
993175
a_gold_TomAndJerry楼主2025/1/18 18:55

有没有在 O(n)O(n) 下可以查找结构体字符串的写法?
比如:

bool cmp(node a,node b){
	return a.money>b.money;
}
…………
for(int i=1;i<=n;++i){
        int m;
	scanf("%d",&m);
	while(m--){
		string mn;
		double b;
		cin>>mn>>b;
		for(int j=1;j<=n;++j){
			if(a[j].name==mn){
				a[i].money-=b;
				a[j].money+=b;
			}
		}
	}
}

如何查找其达到 O(n)O(n) 的复杂度?

2025/1/18 18:55
加载中...