姓氏（C++）简单贪心

2024-05-11 07:36:57

题目描述：

在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：

第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。

第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。

第3位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[3]个学生。

。。。。。。

第N位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[N]个同学。

假设这N位同学的回答都是正确的，那么课室里至少有多少个学生？

输入格式

第一行，一个整数N。

第二行，N个整数，空格分开，第i个整数表示A[i]。

对于20%的数据， N = 2，0<=A[i]<=10。

对于另外20%的数据， N = 3， 0<=A[i]<=100。

对于100%的数据，3<N<=50，0<=A[i]<=1000000。

输出格式

一个整数，表示课室里至少有多少个学生。

输入/输出例子1

输入：

4

1 2 1 2

输出：

5

输入/输出例子2

输入：

9

2 2 44 2 2 2 444 2

输出：

499

样例解释

无

代码：

#include <bits/stdc++.h>
using namespace std;
long long n,a[1000010],x,s;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>x;a[x]++;}for(int i=0;i<=1000000;i++){if(a[i]%(i+1)!=0){a[i]=a[i]+(i+1)-a[i]%(i+1);}s=s+a[i];}cout<<s;return 0;
}

哼，就知道抄代码，也不知道点赞加关注！

姓氏（C++）简单贪心相关推荐

(C++)1020 月饼简单贪心
#include<cstdio> #include<algorithm> using namespace std;int types,weight;//月饼的种类数 struc ...
算法笔记简单贪心（月饼问题）
** 概念 ** 贪心法是求解一类最优问题的方法,它总是考虑当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优).显然,如果采取较优而非最优的策略(最优策略可能不存在或是不易想到),得 ...
C. Wilbur and Points(简单贪心加合法性判断)
C. Wilbur and Points Wilbur is playing with a set of n points on the coordinate plane. All points ha ...
# BJTUOJ 一颗姜会长多高？（二分+前缀和+简单贪心）
原题链接. 1.题意给你一堆高度为h[i]的姜,现有2种操作,可操作个数分别为m1,m2.操作1:某个姜高度增加1,操作2:某个姜高度直接变成某个特定值.(当然m2<n). 现在给你t个询问, ...
HDU 1009 FatMouse' Trade（简单贪心物品可分割的背包问题）
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/O ...
(C++)1023 组个最小数简单贪心
#include<cstdio> //#include<algorithm> //using namespace std; //用hash思想读入数字 //解决最高位放谁 // ...
Codeforces 845 C. Two TVs 思路：简单贪心算法
题目: 题目原文链接:http://codeforces.com/contest/845/problem/C 题意:现在我们有一个电视清单,有两个电视,电视清单上有每一个节目的开始时间和结束时间. 电 ...
Similar Pairs CodeForces - 1360C（图匹配+简单贪心）
题意: 现有一个定义:(1)两个数的奇偶性相同 (2)两个数的差的绝对值为1 ,即|a-b|=1 满足以上两个条件之一,就可以说两个数是相似的先给你一个数组,让你将数组内分成多组,每组两个元素是否都 ...
Honest Coach CodeForces - 1360B(简单贪心)
题目: 把所给的数组分成a和b两个子数组(元素不重复使用),令a数组的的最大值和b数组的最小值的差最小,并输出. 题意: There are n athletes in front of you. A ...

最新文章

热门文章