HDU 1236 排名

最新推荐文章于 2021-04-07 17:01:13 发布

SHU_onisac

最新推荐文章于 2021-04-07 17:01:13 发布

阅读量562

点赞数 1

分类专栏： ACM 文章标签：杭电 acm 1236 排名 c++

本文链接：https://blog.csdn.net/SHU_onisac/article/details/48423223

版权

ACM 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目链接 http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=5

Description & Input & Output & Sample Input & Sample Output （老规矩请点链接 & 真的不是我懒_(:_」∠)_）

然后本来不想写这题的题解的，因为感觉写完之后没啥想写的，后来在网上翻其他人的题解都是用结构体，我个人觉得用make_pair更简单，就来这里贴一下代码。

/*
     HDU 1236
     测试结果 AC
	 By SHU_onisac 
*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
#define INF 0x3FFFFFFF;
#define Rep(x,n) for(int x=0;x<n;++x)
int main()
{
	int n,m,g;
	int M[15];
	string id;
	int gra[15];
	while(cin>>n && n)
	{
	
		int flag=0;
		vector< pair<int , string > >v;
		cin>>m>>g;
		Rep(i,m)cin>>M[i];
		Rep(i,n)
		{
			int mn;
			cin>>id;
			cin>>mn;
			Rep(j,mn)cin>>gra[j];
			int sum=0;
			Rep(j,mn)
			{
				int k;
				k=gra[j];
				k--;
				sum+=M[k];
			}
			if(sum>=g)
			{
				flag++;
				v.push_back(make_pair(-sum,id));
			}
		}
		if(flag==0)
		{
			cout<<0<<endl;
			continue;
		}
		cout<<flag<<endl;
		sort(v.begin(),v.end());
		Rep(i,flag)cout<<v[i].second<<' '<<-1*v[i].first<<endl;
		
	}
	return 0;
}