首先得到当前的最高分，然后针对每个人，将没有做的题目的分数按照从大到小排序，依次选择即可。

#include<bits/stdc++.h>
using namespace std;
const int N=110;
char g[N][N];
int a[N],sc[N]; //每个题目的分数和每个人对应的得分 
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++) //获取每个题目的分数 
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++) //累加奖励分 
	{
		sc[i]=i;
	}
	int maxv=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>g[i][j];
			if(g[i][j]=='o') sc[i]+=a[j];
		}
		maxv=max(maxv,sc[i]);//更新最大分数 
	}
	for(int i=0;i<n;i++)
	{
		vector<int> r;
		for(int j=0;j<m;j++) //记录没有做了的题目分数 
		{
			if(g[i][j]=='x') r.push_back(a[j]);
		}
		sort(r.begin(),r.end(),greater<int>()); //从大到小排序
		int ans=0;
		while(sc[i]<maxv) //没有超过最高分就一直累加 
		{
			sc[i]+=r[ans++];
		}
		cout<<ans<<endl; 
	}
	return 0;
}