有没有在 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) 的复杂度?