洛谷P1223 排队接水

#include
#include
#include
using namespace std;
struct aa
{
    int s;
    int b;
};
aa a[10000];
bool cmp(aa s1,aa s2)//sort的cmp
{
    if(s1.s>s2.s) 
	  return false;
    return true;
}
int main()
{
    int n;
    double z;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].s;
        a[i].b=i;
    }
    sort(a+1,a+1+n,cmp);//按装水速度从小到大排序
    for(int i=1;i<=n;i++)
    {
        cout<

你可能感兴趣的:(贪心算法)