gplt悄悄关注

L2-3. 悄悄关注

时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

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

输入格式:

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

人数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
//预编译头
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<stack>
#include<queue>
#include<set>


//命名空间
using namespace std;


//重命名
typedef long long ll;
typedef struct node{
  int num;
  char str[10];
}links;
//常量
double pi = acos(-1);
char str[10];
set<unsigned int>s;
links arr[10005];

unsigned int hash_s(char *str) {
  unsigned int seed = 131;
  unsigned int hash = 0;
  while(*str) {
    hash = hash * seed + (*str);
    str++;
  }
  return (hash & 0x7FFFFFFF);
}

//int cmp(const void *a, const void *b)
//{
//  links al = (* links)(a);
//  links bl = (* links)(b);
//  return strcmp(al.str,bl.str);
//}

bool cmp(const links &a, const links &b)
{
  int flag= strcmp(a.str,b.str);
  return (flag<=0);
}

//dfs、bfs、string、
int main() {
  int n;
  while(cin >> n)
  {
    for(int i= 0 ; i < n ; i++)
    {
      cin>>str;
      s.insert(hash_s(str));
    }
    int tn;
    cin >> tn;
    int sum=0;
    for(int j = 0 ; j < tn; j++)
    {
      cin >> arr[j].str >> arr[j].num;
      sum+=arr[j].num;
    }
    double avg = sum/tn;
  //  qsort(arr, tn, sizeof(links), cmp );
    sort(arr,arr+tn,cmp);
    int fff=1;
    for(int k = 0 ; k < tn ; k++)
    {
      if(arr[k].num > avg)
      {
  
        if(s.find(hash_s(arr[k].str))==s.end())
        {
          cout << arr[k].str << endl;
          fff= 0;
        }        
      }
    }
    if(fff==1)
    {
      cout<<"Bing Mei You"<<endl;
    }
  }
  
    
  return 0;
}


### 关于GPLT在C++图形编程中的应用 在C++中,“GPLT”通常并直接与图形编程相关联。然而,在某些特定场景下,它可能被用来表示某种数据结构或者作为一组标志位来处理图像像素或其他图形属性。以下是基于现有引用内容以及扩展的知识对“GPLT”的解释。 #### 字符计数与排序的应用 在一个常见的练习中,“GPLT”可以代表四个同的字符(G, P, L, T),用于统计字符串中这些字符的数量并按照指定顺序输出[^4]。这种技术虽然是专门针对图形编程的设计,但在实际开发中,类似的逻辑可用于处理图像的颜色通道或像素矩阵的数据分析。 例如,假设我们有一张RGB图片,每种颜色可以用红(Red),绿(Green),蓝(Blue)三个分量描述。如果我们将红色映射到‘G’,绿色映射到‘P’,蓝色映射到‘L’,透明度(Aplha)映射到‘T’,那么就可以通过上述方法计算每个颜色分量在整个图像中的分布情况: ```cpp #include <iostream> using namespace std; int main(){ string pixelData; cin >> pixelData; int G=0,P=0,L=0,T=0; for(char c : pixelData){ switch(toupper(c)){ case 'G': ++G; break; case 'P': ++P; break; case 'L': ++L; break; case 'T': ++T; break; } } while(G || P || L || T){ if(G){ cout << "G"; --G;} if(P){ cout << "P"; --P;} if(L){ cout << "L"; --L;} if(T){ cout << "T"; --T;} } } ``` 此代码片段展示了如何从输入流读取一系列字符,并分别累加对应字母的出现次数,最后依次打印出来[^2]。这种方法可类比应用于解析复杂的图像元数据。 #### 图形库集成的可能性 当涉及到更高级别的图形渲染时,开发者可能会利用第三方库如OpenGL、DirectX或是现代跨平台框架Qt来进行具体实现。此时,“GPLT”或许再单纯指代几个简单的ASCII码符号,而是成为一种抽象概念——比如定义材质纹理坐标系内的点阵布局规则等复杂功能的一部分[^3]。 对于希望深入研究这一领域的人来说,了解基础算法原理之后还需要掌握更多关于计算机图形学方面的专业知识,包括但限于向量运算、变换矩阵乘法等内容。 #### 总结 综上所述,“GPLT”本身并没有固定含义指向某一确切用途,但从已知资料来看其最接近的表现形式是在文本处理任务里充当分类标记角色。至于是否能延伸至其他方向则取决于使用者赋予它的新意义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值