L1-034 点赞 (20 分)————墨白

题目如下:

微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。
输入格式:

输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F​1​​⋯F​K​​”,其中1≤K≤10,F​i​​(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。
输出格式:

统计所有被点赞的博文中最常出现的那个特性标签,在一行中输出它的编号和出现次数,数字间隔1个空格。如果有并列,则输出编号最大的那个。

这个题很有意思,如果是简单的从数组中找最大重复元素的算法就不说了,比较麻烦,也是大多数人都能想到的。我们这里来介绍一种全新的思想。

请记住,用C/C++来编程,得到的结果可能是固定有要求的,但其实现过程却可以天马行空,不必拘泥于定势思维。就好比今天我们要讲的:
谁告诉你数组的下标就只能用来检索,谁告诉你值一定要存在数组的空间里?
能不能这样:
数组的下标用来存你想要的值,而数组内部的空间来存一些该值的属性?哈哈哈,这个题就这样实现。

#include
#include
using namespace std;
int main()
{
	int N,n,temp;
	int a[1001]={};
	cin>>N;
	for(int i=0;i>n;
		for(int j=0;j>temp;
			a[temp]++;
		}
	}
	int max=-9999,result=0;
	for(int i=0;i<1001;i++){
		if(a[i]>=max&&i>result){
			max=a[i];
			result=i;
		}
	}
	cout<

是的,我们不要局限自己的思维。不一定是要先把数据全存好了再进行数据处理,还可以一边读取一边处理。最重要的是这种下标来存值,数组内部空间来存某些别的值的思想。

你可能感兴趣的:(C++,PAT,C++)