求助：9W项需要，查找某项是否存在，找最小项，删除最小项

比如struct *ps有9W个，
我要先查找ps->ID是否存在，存在则条件覆盖此结构里的数据。
然后找9W个里最小ps->鸡儿长度。。。的这个结构，这个结构要拿出去用的。
最后用完了就要删除这个结构。
求助：我该用什么容器或方法思路好点。。。