排序
lcxdz
这个作者很懒,什么都没留下…
展开
-
7-96 干饭人(排序 快读
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=15;struct node{ int id,v;};typedef long long ll;inline ll read(){//inline可以加快函数速度//通过手写读入比cin和scanf都要快一倍左右 ll num=0,neg=1;char c=getchar();//c是开始的读入正负号 //如果不是整数 比如-3原创 2022-05-11 13:22:24 · 436 阅读 · 0 评论 -
2-017 人以群分 (25 分)(模拟 排序
添加链接描述#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 9;int arr[N];int numa, suma, numb, sumb,di;int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> arr[i]; } sort(a原创 2022-04-18 13:41:50 · 136 阅读 · 0 评论 -
L2-015 互评成绩 (25 分)(排序
添加链接描述#include<bits/stdc++.h>using namespace std;typedef pair<double,int>pii;const int N=1e4+9;double arr[N];int main(){ int n,k,m; cin>>n>>k>>m; for(int i=1;i<=n;i++){ double sum=0,mi=1e9,mx=0; for(int j=1;j&原创 2022-04-18 13:38:57 · 88 阅读 · 0 评论 -
L2-009 抢红包 (25 分)(结构体排序 模拟
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;struct node { int num,id; double res; bool operator< (const node &x)const{ if(x.res!=res)return res>x.res; else if(x.num!=num)return num>x.num; return id<原创 2022-04-15 15:29:35 · 156 阅读 · 0 评论 -
瓜瓜不想上电工课 (排序 贪心
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;#define int long longconst int mod=1e9+7;int arr[N],brr[N];int di[N];signed main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n,k,ans=0; cin>原创 2022-03-19 18:51:58 · 268 阅读 · 0 评论 -
B. BerSU Ball (双指针
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=110;int arr[N],brr[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; } int m; cin>>m; for(int i=1;i<=m;i++){原创 2022-03-16 18:47:44 · 254 阅读 · 0 评论 -
788. 逆序对的数量 (归并排序
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N],temp[N];long long ans;void merge(int l,int r){ if(l>=r)return; int mid=l+r>>1; merge(l,mid);merge(mid+1,r); int cnt=0,i=l,j=mid+1; while(原创 2022-03-03 13:40:19 · 43 阅读 · 0 评论 -
1089 Insert or Merge (25 分) (排序 思维
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=110;int arr[N],brr[N];int n;int ok;void megr(int k){ ok=1; for(int i=1;i<=n;i++){ if(arr[i]!=brr[i]){ ok=0; } } for(int i=1;i<=n/k;i原创 2022-03-03 11:45:50 · 48 阅读 · 0 评论 -
1153 Decode Registration Card of PAT (25 分) (模拟 0/25
添加链接描述有puts就不要关闭输入输出//1输出编号和分数 相同分数升序字典序id//2输出考生数 和总分//3输出地点 地点人数降序人数 再是升序地点数字//因为是固定数字的编号 所以用string判断#include<bits/stdc++.h>using namespace std;const int N=1e4+9;struct node { string s; int score;}t[N];typedef pair<string,in原创 2022-02-26 14:11:45 · 98 阅读 · 0 评论 -
1137 Final Grading (25 分) (结构体排序 模拟
添加链接描述先找人名 然后给初值为-1#include<bits/stdc++.h>using namespace std;const int N=3e4+5;struct node { string name; int ps=-0x3f3f3f3f,ms=-1,ns=-0x3f3f3f3f; int g;}t[N];map<string,int>ps;map<string,int>ms;map<string,int>原创 2022-02-22 20:33:28 · 104 阅读 · 0 评论 -
1117 Eddington Number (25 分) (排序 模拟 细节 21/25
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; } sort(arr+1,arr+1+n,greater<int>()); for(int i=1;原创 2022-02-20 19:02:15 · 107 阅读 · 0 评论 -
兔崽小孩 (前缀和 二分 排序
添加链接描述先把入睡时间排序 二分找到可以入睡的最小位置 前缀和的到睡眠的所有时间#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 9;typedef long long ll;map<int,bool> mp;int arr[N];int num[N],sum[N];int main(){ int n,q; cin>>n>>q; fo原创 2022-02-11 15:21:57 · 359 阅读 · 0 评论 -
1109 Group Photo (25 分) (排序 数学
添加链接描述注意审题k是行而不是列#include<bits/stdc++.h>using namespace std;int n,k;const int N=1e4+9;typedef pair<int,string> pii;pii t[N];bool cmp(pii a,pii b){ if(a.first==b.first)return a.second<b.second; return a.first>b.first;}str原创 2022-02-07 20:24:35 · 217 阅读 · 0 评论 -
1025 PAT Ranking (25 分) (排序 模拟
添加链接描述1.要注意cmp要return (太粗了2.v.size()-1是什么鬼3.不同分数的话tot更新为i而不是++#include <bits/stdc++.h>using namespace std;int n, k;struct node1{ string name; int score;};typedef pair<string,int> pii;struct node{ string name; int num,s原创 2022-02-06 22:48:09 · 108 阅读 · 0 评论 -
1016 Phone Bills (25 分) (排序 模拟
添加链接描述看清题意 排序好的时间 on和off要相邻Each on-line record is paired with the chronologically next record for the same customer provided it is an off-line record. Any on-line records that are not paired with an off-line record are ignored, as are off-line records n原创 2022-02-04 15:58:07 · 304 阅读 · 0 评论 -
桃飘火焰焰,梨堕雪漠漠。(排序 贪心
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e3+9;int arr[N];int main(){ int n,m,k,ans=0; cin>>n>>m>>k; for(int i=1;i<=n;i++){ cin>>arr[i]; } for(int i=1;i<=m;i++){ int原创 2021-12-27 13:26:26 · 492 阅读 · 0 评论 -
B. Divan and a New Project(模拟 贪心
添加链接描述#include<bits/stdc++.h>using namespace std;#define int long longconst int N=2e5+9;typedef long long ll;int ans=0;struct node{ int x,id; int ans;}arr[N];bool cmp(node a,node b){ return a.x>b.x;}bool cmp1(node a,node b){原创 2021-12-03 19:44:01 · 235 阅读 · 0 评论 -
Graph (贪心
添加链接描述可以发现先尽量选大的线段对后面有利,所以按右端点从小到大排序,if的左端点其实可以省略,和最大不相交区间问题很像,主要当=时也是相交情况#include<bits/stdc++.h>using namespace std;const int N=1e5+9;typedef pair<int ,int> pii;pii arr[N];bool cmp(pii a,pii b){ if(a.second==b.second)return a.first&原创 2021-11-15 12:46:20 · 108 阅读 · 0 评论 -
N0.1(结构体排序
添加链接描述结构体排序#include<bits/stdc++.h>using namespace std;const int N=1100;int arr[N][N];int dp[N][N];struct node{ string id; int n; int num;}t[N];bool cmp(node a,node b){ if(a.n==b.n)return a.num<b.num; return a.n>b.原创 2021-11-15 12:33:23 · 404 阅读 · 0 评论 -
CF1474C Array Destruction (思维 排序
添加链接描述#include <bits/stdc++.h>using namespace std;int n, arr[2009] = {},ans[2009][2];bool check(int u){ multiset<int> st; for(int i=2;i<=2*n;i++){ if(i!=u){ st.insert(arr[i]);// if(arr[u]==3)cout<<"***"<<i<<原创 2021-08-19 23:10:52 · 101 阅读 · 0 评论 -
CF1472E Correct Placement (排序
#include<bits/stdc++.h>using namespace std;const int N=2e5+10;struct node{ int a,b,id,ans;}t[N];bool cmp(node a,node b){ if(a.a==b.a)return a.b>b.b;//!!按第一维升序 第二维降序 return a.a<b.a;}bool cmpp(node a,node b){ return a.id&l原创 2021-08-17 14:32:56 · 78 阅读 · 0 评论