csp2020-09

第一题

这个问题本质就是按两个关键字的排序问题，一是距离，二是编号，小距离优先，在距离相等的情况下小编号优先。

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
bool cmp(pair<int,double> a,pair<int,double> b){
    if(a.second < b.second) return true;
    else if(a.second==b.second&&a.first<b.first) return true;
    else return false;
}
void findExam(){
    int n,X,Y;
    int x,y;
    double d;
    vector< pair<int,double> > index_dist;
    cin>>n>>X>>Y;
    for(int i=1;i<=n;i++){
        cin>>x>>y;
        d=pow(pow(X-x,2)+pow(Y-y,2),0.5);
        index_dist.push_back(pair<int,double>(i,d));
    }
     sort(index_dist.begin(),index_dist.end(),cmp);
     vector< pair<int,double> >::iterator it=index_dist.begin();
     for(int i=0;i<3;i++){
        cout<<it->first<<endl;
        it++;
     }



}

int main()
{
    findExam();
    return 0;
}

学到
1.学会了用两个关键字的排序方法
写一个cmp比较规则
有一个vector v
用sort(v.begin(),v.end(),cmp);
头文件用algorithm

二刷：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

struct Pos{
int x;
int y;
long d;
int index;
}L[200];
bool cmp(struct Pos a,struct Pos b){
    if(a.d<b.d)return true;
    else if(a.d==b.d&&a.index<b.index) return true;
    else return false;
}
int main()
{
    int n,x,y;
    cin>>n>>x>>y;
    for(int i=0;i<n;i++){

        cin>>L[i].x>>L[i].y;
        L[i].d=pow(L[i].x-x,2)+pow(L[i].y-y,2);
        L[i].index=i+1;
    }
    sort(L,L+n,cmp);
    for(int i=0;i<3;i++) cout<<L[i].index<<endl;
  return 0;

}

第二题

这一题也比较简单，但是在编码过程中我可能某个地方出错了，就一直AC出零分
后来改改了就可以拿满分了

#include <iostream>
using namespace std;

int n,k,t,xl,yl,xr,yr,stay=0,pass=0;

int isIn(int x,int y){
    if((xl<=x&&x<=xr)&&(yl<=y&&y<=yr)) return 1;
    else return 0;
}
void hightRisk(){
    int x,y;
    cin>>n>>k>>t>>xl>>yl>>xr>>yr;
    for(int i=0;i<n;i++){
    int flag1=0,flag2=0;
    int cnt=0;
    for(int j=0;j<t;j++){
    cin>>x>>y;
    if(isIn(x,y)){
        flag1=1;
        cnt++;
        if(k<=cnt) flag2=1;
    }
    else cnt=0;
   }
   if(flag1) pass++;
   if(flag2) stay++;


    }
    cout<<pass<<endl<<stay;


}

int main()
{

    hightRisk();
    return 0;
}

在输入的过程中就可以统计了，两个flag,标记pass和stay的情况。

二刷：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int n,k,t,xl,yl,xr,yr;

bool isIn(int x,int y){
if(x<=xr&&xl<=x&&y<=yr&&yl<=y) return true;
else return false;
}

int main()
{

   cin>>n>>k>>t>>xl>>yl>>xr>>yr;
   int pass=0,tarry=0;
   int x,y;
   for(int i=0;i<n;i++){
    int flag=0,stay=0,mark=0,last=0;
    for(int j=0;j<t;j++){
        cin>>x>>y;
        if(isIn(x,y)) {
                flag=1;
                if(last==1) stay++;
                else if(last==0) stay=1;
                last=1;
                if(k<=stay) mark=1;
        }
        else last=0;
    }
    if(flag==1) pass++;
    if(mark==1) tarry++;

   }
   cout<<pass<<endl;
   cout<<tarry;
  return 0;

}

注意连续的情况，出现连续k次就算逗留这个意思一定要精准表达出来。