C++来解一下

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector> 
using namespace std;
const int N=25;
struct Window{
	int id;
	int ltime;
	bool operator <(const Window &t) const
	{
		if(ltime==t.ltime) return id<t.id;
		else return ltime<t.ltime;
	}
}q[N];
int main()
{
	int n,m;
	 while(scanf("%d", &n) != EOF)
	 { 
        scanf("%d", &m);
    
		double avg=0;
	for(int i=0;i<n;i++) q[i].ltime=0,q[i].id=i;
	for(int i=0;i<m;i++)
	{
	    stable_sort(q,q+n);
		int time,serve;
		cin>>time>>serve;
		if(q[0].ltime<=time) q[0].ltime=time+serve;
		else if(q[0].ltime>time)
		{
			avg+=q[0].ltime-time;
			q[0].ltime+=serve;
		}
	 } 
	 avg/=m;
	 printf("%.2lf\n",avg);
     }
	return 0;
}