首页 > TAG信息列表 > P1059
P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请P1059 [NOIP2006 普及组] 明明的随机数
// Problem: P1059 [NOIP2006 普及组] 明明的随机数 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1059 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_洛谷P1059 明明的随机数
偶尔刷刷红题也是不错的选择~~ 题目分析 很明显的桶排好吧。。 Code #include<iostream> #include<cstdio> using namespace std; int a[10000],sum=0,n; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ int x;scanf("%d",&x); if(a[x]==0) sumP1059 明明的随机数
#include<bits/stdc++.h> using namespace std; int a[105]= {0}; int b[105]; int pd(int q,int l) { int i; for(i=0; i<l; i++) { if(b[i]==q) { return 0; } } return 1; } int main() { int t,i;P1059 [NOIP2006 普及组] 明明的随机数 C++
题目链接:https://www.luogu.com.cn/problem/P1059 本题比较容易,用基本桶排序也可解决,但比较麻烦 运用STL中的两个基本函数就可以将本题迅速解决 代码如下: #include <bits/stdc++.h> //C++万能开头 using namespace std; int main() { int N, i, num=0; int arr[100]; cin >>洛谷P1059 明明的随机数
注:本题解写给和本蒟蒻一样的萌新看,不喜者请略过。另欢迎各位大佬提出意见! 这题其实很H₂O,因为数据较小(N≤100),用for循环就可以A掉。但是,在这里我们用一个简单且快速的方法: STL库!(STL大法好) 首先我们来认识一下这两个函数: 排序函数 sort sort是C++STL库里的排序函数,属于十分常用P1059 明明的随机数及unique去重的用法
unique 去重 返回去重之后的指针,仍然为前闭后开,可计算出去重后的元素个数m。 把一个vector去重: int m=unique(a.begin(),a.end())-a.begin(); 把一个数组去重,元素存放在下标1~n: int m=unique(a+1,a+n+1)-(a+1); 注意:使用unique之前必须先进行一遍sort排序,否则去重会无法进行! u洛谷——排序P1059明明的随机数+关于set+万能头文件
#include<bits/stdc++.h> using namespace std; set<int> s; int a[105]; int main(){ int n; cin>>n; for(int i=0;i<n;++i){ cin>>a[i]; s.insert(a[i]); } cout<<s.size()<<endl;VIJOS-P1059 积木城堡
洛谷 P1504 积木城堡 https://www.luogu.org/problem/P1504 JDOJ 1240: VIJOS-P1059 积木城堡 https://neooj.com/oldoj/problem.php?id=1240 Description XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他洛谷 P1059 明明的随机数
链接:https://www.luogu.org/problemnew/show/P1059 题目: 题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生