首页 > 其他分享 >CCF-CSP认证资格考试题解系列——第4次第2题数字排序

CCF-CSP认证资格考试题解系列——第4次第2题数字排序

时间:2024-10-06 17:47:42浏览次数:8  
标签:cnt struct re 资格考试 题解 cin int num CCF

#include<iostream>
#include<algorithm>
using namespace std;
struct re{
	int value;//数值 
	int num;//次数 
}re[1010];
bool cmp(struct re a,struct re b){
	if(a.num==b.num) return a.value<b.value;//次数相同是小的优先
	return a.num>b.num;//次数不相同是次数优先 
}
int cnt[1010];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		scanf("%d",&x);
		cnt[x]++;//x这个数 出现了几次 
	}
	int m=0; //做多少个记录结构体 
	for(int i=0;i<1010;i++){
		if(cnt[i]){//有这个数 a 不会重复 但是如果前面用a[i]就会重复 
			re[m++]={i,cnt[i]};//一开始是re[0] 最后假如是m到10 其实是0-9 正好是10个 
		}
	} 
	sort(re,re+m,cmp);
	for(int i=0;i<m;i++){
		cout<<re[i].value<<' '<<re[i].num<<endl;
	} 
	return 0;
}
/*
#include<bits/stdc++.h>
using namespace std;

int cnt[1117];

bool cmp(int a, int b)
{
    return (cnt[a] > cnt[b]) ? true : (cnt[a] == cnt[b]) ? (a < b) : false;
}

int main()
{
    int n;
    cin >> n;
    while((cin >> n)) cnt[n] ++;
    vector<int> res;
    for(int i = 0; i <= 1000; i ++) if(cnt[i]) res.push_back(i);
    sort(res.begin(), res.end(), cmp);
    for(auto x : res) cout << x << ' ' << cnt[x] << endl;
    int u = 0;
}
*/

标签:cnt,struct,re,资格考试,题解,cin,int,num,CCF
From: https://blog.csdn.net/m0_73290253/article/details/142716702

相关文章

  • CCF-CSP认证资格考试题解系列——第4次第3题节日
    #include<iostream>usingnamespacestd;intm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};intis_run(intyear){ if(year%400==0||(year%4==0&&year%100))return1; return0;}intgetdays(intyear,intmonth){ if(month==2)returnm[month]+i......
  • ABC374 E 题解
    ABC374E题解E-SensorOptimizationDilemma2题目链接:AT|洛谷容易发现答案可以二分。于是我们把问题转化为了判定性问题:给定目标\(x\),能否在花费不超过预算的情况下,使得每个过程的产量都不低于\(x\)?进一步,由于各个过程的生产互不相关,所以我们要尽可能让每个过程的费......
  • P7078 [CSP-S2020] 贪吃蛇 题解
    P7078[CSP-S2020]贪吃蛇这题好啊题目传送门看到题之后觉得有点像砍蚯蚓的那道题看看题目可以证明,若一条蛇在吃完之后不是最弱的那一条蛇,那么他一定会选择吃,证明如下设蛇长为\(a_{1,\dots,n}\)且依次递增,那么很明显的因为​......
  • 鲁的智力 题解
    题意有\(n\)个人,\(m\)个学科,你第\(i\)门学科排在第\(a_i\)名,且每个人在每个学科得到的分数是一个\(0\)到\(1\)之间的一个实数,求你总分排名的最大、小值。题解先考虑排名最高的情况。我们可以每一科都这样构造:\[b_1=1\]\[b_2=1-\Deltax\]\[b_3=1-2\De......
  • 游览计划 题解
    题意给定一张无向图,选取四个点\(a\neb\nec\ned\),求\(f(a,b)+f(b,c)+f(c,d)\)的最大值,其中\(f(u,v)\)表示点\(u\)到点\(v\)的最短路长度。题解如果顺着枚举四个点\(a\)、\(b\)、\(c\)、\(d\),是一个\(n^4\)的复杂度,显然过不了。但是我们发现如果确定......
  • 洛谷 P3523 题解
    洛谷P3523[POI2011]DYN-Dynamite分析二分答案,问题转化为:对于给定的\(K\),选择尽可能少的节点,使得所有关键节点都被「覆盖」。对于一个关键节点,「覆盖」的定义为:存在一个被选择的点与这个关键节点的距离不大于\(K\)。方便起见,我们指定\(1\)号节点是这棵树的根节点。我们......
  • [题解]ABC374 A~E
    A-Takahashisan2直接判断字符串是否以san结尾即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ strings; cin>>s; intn=s.size(); if(s[n-1]=='n'&&s[n-2]=='a'&&s[n-3]=='s')cout<<&......
  • P11059 [入门赛 #27] 数字 (Hard Ver.)题解
    Solution先读题:在给定x的位数\(n\)和模数\(p\)后,要求构造一个\(x\)在满足\(x\modp\)的余数尽可能小的前提下使\(x\)的数字尽可能小。我们假设\(x\)的各位数字之和为\(m\),有\(1\lem\le9n\)。.(当\(x\)仅在最高位有1时\(m=1\),称为情况一,当x每位为9时\(m=9n\),称为情况二......
  • ABC374E 题解
    好题。爱做。标签:二分。求最大的最小值,考虑二分答案。然后问题就转化成了(求\(n\)次):有两种物品,每种物品有一个代价和价值,求获得不少于给定价值所需的最小代价。下文记物品的代价为\(w\),价值为\(v\),所拿的数量为\(cnt\)。假设有两种物品\(S\)与\(T\),\(S\)物品的性价比......
  • P10678 『STA - R6』月 题解
    Solution看了别的大佬的题解,感觉都是数学证明然后用树和图做的,看不懂啊。。。萌新瑟瑟发抖用vector模拟树,然后贪心摸索做出来了。注意到要求最深叶子结点和最浅叶子结点的距离最短时的情况,那么此时根节点应该是树中度数最大的点,把树尽可能的拓宽,深度换宽度。那么同理的根节点......