1236

最新推荐文章于 2024-09-28 21:26:05 发布

m0_51975574

最新推荐文章于 2024-09-28 21:26:05 发布

阅读量65

点赞数

分类专栏：贪心算法文章标签： c#

本文链接：https://blog.csdn.net/m0_51975574/article/details/115770591

版权

贪心算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该代码片段展示了一个C++程序，用于读取数据，根据输入的条件进行排序，并计算满足特定条件的元素数量。程序首先读取整数n、m和g，然后处理m个整数tt[]，接着处理n个结构体s[]，每个结构体包含一个名字和一个整数数组。通过对结构体数组进行自定义排序，找出并输出至少满足条件g的元素个数及其名称和对应的总和。

摘要由CSDN通过智能技术生成

##1236

using namespace std;
int n,m,g,tt[12];
struct node{
	char name[24];
	int m,sum;
}s[1003];
bool cmp(node a,node b){
	if(a.sum==b.sum) return strcmp(a.name,b.name)<0;
	return a.sum>b.sum;
}
int main(){
	int k;
	while(cin>>n>>m>>g){
		if(n==0) break;
		for(int i=1;i<=m;i++)
			cin>>tt[i];
		for(int i=1;i<=n;i++){
			cin>>s[i].name>>s[i].m;
			int cnt=0;
			for(int j=1;j<=s[i].m;j++){
				cin>>k;
				cnt+=tt[k];
			}
			s[i].sum=cnt;		
		}
		sort(s+1,s+1+n,cmp);
 
 
		k=1;
		for(int i=1;i<=n;i++){
			if(s[i].sum>=g) k++;
			else break;	
		}
    /*错误代码
        for(int i=1;i<=n;i++){
            if(s[i].sum<g){
                k=i;break;
            }        
        }
        存在n个全满足的情况，不能直接判断sum<g 
    */
 
		cout<<k-1<<endl;
		if(k!=1){
			for(int j=1;j<k;j++)
				cout<<s[j].name<<" "<<s[j].sum<<endl;
		}	
	}
	return 0;
}