L2-019 悄悄关注

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

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

输出格式：
我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户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

整体思路：
这道题的整体思路是很简单的，我们需要求出所给数的平均数并与自身和所给名字进行比对，即可知道是否为悄悄关注，但是本题的难点在于需要对结构体和指针熟练掌握，使用快排和二分查找等算法。

快排：对字符串数组的排序(char s[][]型)

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char s[100][100];
int i,n;
int cmp(const void *a,constvoid*b)
{return(strcmp((char*)a,(char*)b));
}
voidmain()
{scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%s",s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;i<n;i++)
printf("%s\n",s[i]);
}

二分查找：举例

 binarySearch(int a[], int n, int key){int low = 0;int high = n - 1;while(low<= high){int mid = (low + high)/2;int midVal = a[mid];if(midVal<key)low = mid + 1;else if(midVal>key)high = mid - 1;elsereturn mid;}return -1;
}

完整代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stu{char s[10];int num;
};
int cmp(const void *a,const void *b){     //快排的比较函数cmp的两个参数必须都是const void *的char *s1=(char*)a;char *s2=(char*)b;return strcmp(s1,s2);    //这里调用了strcmp比较函数，这个函数根据字典序对字符串进行比较，按字符串的先后顺序依次返回1或0或-1
}
int main(int argc,char *argv[]){struct stu p[10005];           //尽量把范围开的比所给大一些 int n,i,m;scanf("%d",&n);char s1[n][10];                   //减少空间浪费 for(i=0;i<n;i++){scanf("%s",&s1[i]);}qsort(s1,n,sizeof(s1[0]),cmp);     //快排qsort的第三个参数,sizeof,推荐是使用sizeof(s1[0]),用sizeof(s[0)既方便又保险int avg=0;scanf("%d",&m);char s2[m][10];for(i=0;i<m;i++){scanf("%s %d",p[i].s,&p[i].num);avg+=p[i].num;} avg/=m;int count=0;for(i=0;i<m;i++){if(p[i].num>avg){int flat=0;int left=0,right=n-1;if(strcmp(s1[left],p[i].s)<=0&&strcmp(s1[right],p[i].s)>=0){while(1){if(strcmp(s1[left],p[i].s)==0){flat=1;break;}if(strcmp(s1[right],p[i].s)==0){flat=1;break;}if(right-left==1){flat=0;break;}int mid=(right+left)/2;if(strcmp(s1[mid],p[i].s)==0){flat=1;break;}if(strcmp(s1[mid],p[i].s)>0){right=mid;}else{left=mid;}}}if(flat==0){strcpy(s2[count++],p[i].s);       //把 p[i].s 所指向的字符串复制到 s2[count++]中 }}}qsort(s2,count,sizeof(s2[0]),cmp);if(count==0){printf("Bing Mei You");}else{for(i=0;i<count;i++){printf("%s\n",s2[i]);}}return 0;
}

L2-019 悄悄关注相关推荐

【L2-019 悄悄关注】天梯赛L2系列详解
天梯赛L2-019 悄悄关注题目详情: 输入样例1: 10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao 8 Magi 50 Pota 30 L ...
7-24 悄悄关注 (10 分)
7-24 悄悄关注 (10 分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络 ...
CCCC-GPLT L2-019. 悄悄关注团体程序设计天梯赛
新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络侦探,根据某人的关注列表和其对其他 ...
【CCCC】L2-019 悄悄关注 (25分)，，模拟水题，STL大法好
problem L2-019 悄悄关注 (25分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现 ...
L2-019 悄悄关注 (25分)
L2-019 悄悄关注 (25分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网 ...
7-9 悄悄关注 (25 分)
新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络侦探,根据某人的关注列表和其对其他 ...
7-5 悄悄关注（25 分) 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列
7-5 悄悄关注 (25 分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络侦 ...
PTA 悄悄关注（25 分）
7-48 悄悄关注 (25 分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络 ...
2020-10-03 天梯赛--悄悄关注
7-11 悄悄关注 (25分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络侦 ...
【2020年天梯赛—校内选拔赛】7-8 悄悄关注
题目新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络侦探,根据某人的关注列表和其 ...

L2-019 悄悄关注

L2-019 悄悄关注相关推荐

最新文章

热门文章