【算法1-2】排序(今天刷洛谷了嘛)

P1271

【深基9.例1】选举学生会

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 2e6+5;
int s[N];
int main()
{ios;int x,n;cin>>x>>n;for(int i = 0;i<n;i++)cin>>s[i];sort(s,s+n);for(int i = 0;i<n;i++)cout<<s[i]<<' ';cout<<"\n";
}

P1177

【模板】快速排序

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 2e6+5;
int s[N];
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)cin>>s[i];sort(s,s+n);for(int i = 0;i<n;i++)cout<<s[i]<<' ';cout<<"\n";
}

P1923

【深基9.例4】求第 k 小的数

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[N];
int main()
{int n,k;scanf("%d %d",&n,&k);for(int i = 0;i<n;i++)scanf("%d",&s[i]);nth_element(s,s+k,s+n);printf("%d\n",s[k]);
}

P1059

[NOIP2006 普及组] 明明的随机数

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[N];
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)    cin>>s[i];sort(s,s+n);int t = s[0];int num = n; for(int i = 1;i<n;i++){if(s[i]!=t){t = s[i];}elsenum--,s[i] = -1;}cout<<num<<"\n";for(int i = 0;i<n;i++)if(s[i]>0) cout<<s[i]<<' ';
}

P1093

[NOIP2007 普及组] 奖学金

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct student
{int num;int a,b,c;int sum;void add(){sum=a+b+c; }
}s[309];
bool cmp(student x,student y)
{if(x.sum<y.sum) return 0;if(x.sum==y.sum){if(x.a<y.a)  return 0;if(x.a==y.a){if(x.num>y.num)  return 0;   }   }return 1;
}
int main()
{ios;int n;cin>>n;for(int i = 1;i<=n;i++){s[i].num = i;cin>>s[i].a>>s[i].b>>s[i].c;s[i].add();}sort(s+1,s+n+1,cmp);for(int i = 1;i<=5;i++){cout<<s[i].num<<' '<<s[i].sum<<"\n";}
}

P1781

宇宙总统

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct student
{int num;string a;
}s[29];
bool cmp(student x,student y)
{if(x.a==y.a) return 1;else if(x.a.length()!=y.a.length())return x.a.length()>y.a.length();else return x.a>y.a;
}
int main()
{ios;int n;cin>>n;for(int i = 1;i<=n;i++){s[i].num = i;cin>>s[i].a;}sort(s+1,s+n+1,cmp);cout<<s[1].num<<"\n"<<s[1].a<<"\n";
}

P2676

[USACO07DEC]Bookshelf B

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[20009];
int main()
{ios;int n,B;cin>>n>>B;for(int i = 0;i<n;i++) cin>>s[i];sort(s,s+n,greater<int>());int sum = 0;for(int i = 0;i<n;i++){sum+=s[i];if(sum>=B)  {cout<<i+1<<"\n";break;}}}

P1116

车厢重组

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[10009];
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)    cin>>s[i];int ans = 0;for(int i = 0;i<n;i++)for(int j = i+1;j<n;j++){if(s[i]>s[j]){swap(s[i],s[j]);ans++;}}cout<<ans<<"\n";}

P1152

欢乐的跳

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
ll s[10009];
bool q[100000007];
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)    cin>>s[i];bool flag = 1;for(int i = 0;i<n-1;i++){q[abs(s[i]-s[i+1])] = 1;}for(int i = 1;i<=n-1;i++){if(!q[i]) flag = 0;}if(flag) cout<<"Jolly"<<"\n";else    cout<<"Not jolly"<<"\n";}

P1068

[NOIP2009 普及组] 分数线划定

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct person
{int num;int a;
}s[5009];
bool cmp(person x,person y)
{if(x.a!=y.a)return x.a>y.a;else return x.num<y.num;
}
int main()
{int n,m;cin>>n>>m;m = m*1.5;for(int i = 0;i<n;i++)  cin>>s[i].num>>s[i].a;sort(s,s+n,cmp);int num = 0;int mn = 0;for(int i = 0;i<n;i++){if(m){if(i == 0||s[i].a!=s[i-1].a){m--;num++;mn = s[i].a;}else if(s[i].a==s[i-1].a)num++,m--;}else{if(s[i].a==s[i-1].a)num++;elsebreak;}}cout<<mn<<' '<<num<<"\n";for(int i = 0;i<num;i++)cout<<s[i].num<<' '<<s[i].a<<"\n";
}

P5143

攀爬者

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct point
{int x,y,z;
}s[50009];
bool cmp(point x,point y)
{return x.z<y.z;
}
double d(int x,int y)
{return sqrt((s[x].x-s[y].x)*(s[x].x-s[y].x)+(s[x].y-s[y].y)*(s[x].y-s[y].y)+(s[x].z-s[y].z)*(s[x].z-s[y].z));
}
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)    cin>>s[i].x>>s[i].y>>s[i].z;sort(s,s+n,cmp);double ans = 0;for(int i = 0;i<n-1;i++){ans+=d(i,i+1);}printf("%.3lf\n",ans);
}

P1104

生日

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct student
{string name;int year,month,day;int id;
}s[109];
bool cmp(student x,student y)
{if(x.year<y.year)return 1;if(x.year==y.year){if(x.month<y.month)return 1;if(x.month==y.month){if(x.day<y.day)return 1;}}if(x.year==y.year&&x.month==y.month&&x.day==y.day)return x.id>y.id;return 0;
}
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)    cin>>s[i].name>>s[i].year>>s[i].month>>s[i].day,s[i],s[i].id = i;sort(s,s+n,cmp);for(int i = 0;i<n;i++) cout<<s[i].name<<"\n";}

P1012

[NOIP1998 提高组] 拼数

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
string s[29];
bool cmp(string x,string y)
{return x+y>y+x;
}
int main()
{ios;int n;cin>>n;for(int i = 0;i<n;i++)    cin>>s[i];sort(s,s+n,cmp);for(int i = 0;i<n;i++)cout<<s[i];
}

【算法1-2】排序(今天刷洛谷了嘛)相关推荐

【入门2】分支结构 (今天刷洛谷了嘛)
[60天计划] 刷洛谷(题单广场) and Acwing算法基础课 P5710 [深基3.例2]数的性质 #include<iostream> #include<algorithm& ...
【入门1】顺序结构 (今天刷洛谷了嘛)
[60天计划] 刷洛谷(题单广场) and Acwing算法基础课 P1001 A+B Problem #include<iostream> #include<algorithm&g ...
一个新手刷洛谷网的经历
刷洛谷网也有一段时间了,但是一直进展不大,当我刷完新手前三关的时候,循环那关有道三连击的题目正是我在算法书上遇到的那道题,当时看着很烦,因为实在没有任何头绪,不过幸运的是洛谷网只要求每关作对三道题就可 ...
排序——分数线划定(洛谷 P1068)
题目选自洛谷P1068 这里不再讲述各种基本排序实现,如想了解可以参考我之前的算法里的几种排序算法知识点. 主要讲述在竞赛过程中,我们如何将排序算法运用到解题当中来,一般情况下,需要用到排序的时候,我 ...
排序——宇宙总统(洛谷 P1781)
题目选自洛谷P1781 这里不再讲述各种基本排序实现,如想了解可以参考我之前的算法里的几种排序算法知识点. 主要讲述在竞赛过程中,我们如何将排序算法运用到解题当中来,一般情况下,需要用到排序的时候,我 ...
算法设计 - 二分法和三分法，洛谷P3382
二分法二分查找:找目标值位置二分法是一种适用于特殊场景下的分治算法. 这里的特殊场景指的是,二分法需要作用在一个具有单调性的区间内. 比如,我们熟知的二分查找,就是一种二分法的具体实现,二分查找必 ...
约数研究问题的算法优化和推导证明（洛谷P1403题题解，Java语言描述，含Latex公式编辑知识）
题目要求 P1403题目链接分析这是一个数论题,这种数学题你要是盲目开暴力可能会很菜或者想不出思路,这里讲讲比较666的思路. O(n)O(n)O(n)复杂度解法可以用纯数学证明一种时间复杂度为 ...
【动态规划1】动态规划的引入(今天刷洛谷了嘛)
注: P4017 最大食物链计数因为现在还不会拓扑排序,所以暂且放到以后去解决! P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles #include&l ...
【入门6】函数与结构体(今天刷洛谷了嘛)
P5735 [深基7.例1]距离函数 #include<iostream> #include<algorithm> #include<cstdio> #includ ...

【算法1-2】排序(今天刷洛谷了嘛)

【算法1-2】排序(今天刷洛谷了嘛)相关推荐

最新文章

热门文章