L2-019 悄悄关注 - java

L2-019 悄悄关注

---

时间限制
150 ms
内存限制
64 MB

---

题目描述：

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。

输入格式：
输入首先在第一行给出某用户的关注列表，格式如下：

人数N 用户1 用户2 …… 用户N
其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。

之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。

输出格式：
我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。

输入样例1：
10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao
8
Magi 50
Pota 30
LLao 3
Ammy 48
Dave 15
GAO3 31
Zoro 1
Cath 60
输出样例1：
Ammy
Cath
Pota

输入样例2：
11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota
7
Magi 50
Pota 30
LLao 48
Ammy 3
Dave 15
GAO3 31
Zoro 29
输出样例2：
Bing Mei You

---

给定n个已知关注的
贼给定m个 我给点赞的信息

假如我点赞的次数大于平均数 则为悄悄关注的

输出悄悄关注的人时，升序排序

---

emmmmmmm

利用set的性质去判断是否有该元素

然后再去循环判断是否大于平均值

然后 将找出来的名字排序输出即可

注: java最后一个样例我过不去

---

import java.io.*;
import java.math.*;
import java.util.*;

public class Main
{

	public static void main(String[] args) throws IOException
	{
		int n = sc.nextInt();
		TreeSet<String> tr = new TreeSet<String>();
		while (n-- > 0)
			tr.add(sc.next());

		int m = sc.nextInt();
		String s[] = new String[m + 10];
		int shu[] = new int[m + 10];
		double ans = 0;
		for (int i = 1; i <= m; i++)
		{
			s[i] = sc.next();
			shu[i] = sc.nextInt();
			ans += shu[i];
		}

		ans /= m;
		ArrayList<String> ar = new ArrayList<String>();
		for (int i = 1; i <= m; i++)
		{
			if (shu[i] > ans && !tr.contains(s[i]))
				ar.add(s[i]);
		}
		if (ar.size() == 0)
			out.println("Bing Mei You");
		else
		{
			Collections.sort(ar);
			for (String i : ar)
				out.println(i);
		}

		out.flush();
		out.close();

	}

	static Scanner sc = new Scanner(System.in);
	static PrintWriter out = new PrintWriter(System.out);

}

c++

#include <iostream>
#include <algorithm>
#include <set>
#include <vector>

using namespace std;

set<string> se;
vector<string> ve;

const int N= 1e4;
string s[N + 10];
int shu[N + 10];

int main()
{
    int n; cin >> n;
    while(n -- > 0)
    {
        string res; cin >> res;
        se.insert(res);
    }
    
    int m; cin >> m;
    double ans = 0;
    for(int i = 1; i <= m; i ++)
    {
        cin >> s[i] >> shu[i];
        ans += shu[i];
    }
    ans /= m;
    for(int i = 1; i <= m; i ++)
    {
        if(shu[i] > ans && !se.count(s[i]))
            ve.push_back(s[i]);
    }
    if(ve.size() == 0)
        cout << "Bing Mei You";
    else
    {
        sort(ve.begin(), ve.end());
        for(string i : ve)
            cout << i << endl;
    }
    
    return 0;
}

---

TreeSet
TreeSet

ArrayList
ArrayList

Collections.sort

---

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

---

闪现