PTA 关于白嫖那些事

众所周知,对于一位小有名气的UP主而言,最可恨的除了那些黑粉之外,莫过于自己优秀的作品总是被某些白嫖"老怪"白嫖!

张小疯是一名UP主,他从他的粉丝群里得知:有一位名叫ZZF白嫖佬怪白嫖观看他视频的次数最多!并且还从来不给他投币!小疯很想知道ZZF的某站ID是多少,以此来加他好友,并告诉他这么做是不对的。于是他通过了一些特殊的手段,得到了以下这些信息:

  1. 他视频播放的总次数:N (小于30万的正整数
  2. 视频有效观看的阈值:M (10<=M<=300)
  3. 每次点击用户的编号:I (由七个0-9的数字组成)
  4. 每次点击对应的时长:T (1<=M<=3000)
  5. 每次点击对应的投币:K (0或1,其中1表示投币,0反之)

小疯想通过以上信息找出ZZF,可是他作品的信息量加起来,真的实在是太多了啦。光靠他自己,得到猴年马月哩,而他自己偏偏又不会编程诶~
所以就请会编程的你,以好朋友的的身份帮帮他吧!

输入格式:

第一行给出俩个正整数N、M,接下来的N行每行以下方的形式输入(输入保证ZZF存在且不会分身术)

I T K

输出格式:

一行中输出白嫖老怪ZZF的编号

注意:观看时长大于等于阈值才算有效观看,白嫖的前提为视频有效观看

输入样例:

10 15
1000001 15 0
1000001 20 0
1111111 14 0
1111111 10 0
1111111 10 0
1000002 15 0
1000002 16 0
1000002 15 1
1000003 16 0
1000003 14 0

输出样例:

1000001

Tip: 数组定义为全局变量才能开的更大!

解题思路:用map,用C++g++会有一个点超时,交clang++就过了。

#include<bits/stdc++.h>
using namespace std;
unordered_map<string,int> mp;
unordered_map<string,int> tb;
string s[300050];
int a[300050],b;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>s[i]>>a[i]>>b;
		tb[s[i]]+=b;
	}
	for(int i=0;i<n;i++){
		if(a[i]>=m && tb[s[i]]==0){
			mp[s[i]]++;
		}	
	}
	int maxx=-1;
	string ss;
	for(auto i:mp){
		if(i.second>maxx){
			maxx=i.second;
			ss=i.first;
		}
	}
		cout<<ss<<endl;	
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值