C++ 最优打水顺序算法：最小化平均等待时间 - 无需使用 vector 头文件

#include\x20 #include\x20 using\x20namespace\x20std;

bool\x20cmp(pair<int,\x20int>\x20a,\x20pair<int,\x20int>\x20b)\x20{ \x20\x20return\x20a.second\x20<\x20b.second; }

int\x20main()\x20{ \x20\x20int\x20n; \x20\x20cin\x20>>\x20n; \x20\x20pair<int,\x20int>\x20p[n]; \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20n;\x20i++)\x20{ \x20\x20\x20\x20cin\x20>>\x20p[i].second; \x20\x20\x20\x20p[i].first\x20=\x20i\x20+\x201; \x20\x20} \x20\x20sort(p,\x20p\x20+\x20n,\x20cmp); \x20\x20cout\x20<<\x20p[0].first; \x20\x20double\x20sum\x20=\x20p[0].second; \x20\x20for\x20(int\x20i\x20=\x201;\x20i\x20<\x20n;\x20i++)\x20{ \x20\x20\x20\x20cout\x20<<\x20"\x20"\x20<<\x20p[i].first; \x20\x20\x20\x20sum\x20+=\x20p[i].second\x20*\x20i; \x20\x20} \x20\x20printf("\n%.2lf",\x20sum\x20/\x20n); \x20\x20return\x200; }