3430:【例75.1】 坐标统计
[例 75.1] 坐标统计
WZOI-273坐标统计
C代码:
#include <stdlib.h>
#include <stdio.h>
struct node
{
int x,y;
}a[10005];
int main()
{
int n,t=0,maxn=-1,ans;
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
}
for(i=1;i<=n;i++)
{
t=0;
for(int j=1;j<=n;j++)
if(a[i].x>a[j].x&&a[i].y>a[j].y) t++;
if(t>=maxn)
{
ans=i;
maxn=t;
}
printf("%d\n",t);
}
printf("%d\n",ans);
return 0;
}
C++程序:
#include <bits/stdc++.h>
using namespace std;
struct node{
int x,y;
}a[10005];
int main()
{
int n,t=0,maxn=-1,ans;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
for(int i=1;i<=n;i++){
t=0;
for(int j=1;j<=n;j++)
if(a[i].x>a[j].x&&a[i].y>a[j].y) t++;
if(t>=maxn){
ans=i;
maxn=t;
}
cout<<t<<endl;;
}
cout<<ans;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
long long a[1000000+10];
int main(){
long long n,i;
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
long long t=a[i-1]*10;
t+=(unique(a,a+n)-a)*5;
t+=n;
cout<<t;
return 0;
}
python3源码:
class Node:
def __init__(self,x,y)->None:
self.x=x
self.y=y
n=int(input() )
a=[Node(0,0) for _ in range(n+1) ]
sum=[0]*(n+1)
for i in range(1,n+1):
a[i].x,a[i].y=map(int,input().split() )
ans=0
for i in range(1,n+1):
for j in range(1,n+1):
if a[i].x>a[j].x and a[i].y>a[j].y:
sum[i]+=1
if sum[i]>=sum[ans]:
ans=i
for i in range(1,n+1):
print(sum[i])
print(ans)
洛谷搜索训练python代码
洛谷【入门1】顺序结构-python
洛谷【入门1】顺序结构python
洛谷【入门2】分支结构——python题解
洛谷刷题记录(python)【入门5】字符串
入门级Python编程题(9)洛谷(闰年的判断)和(Apples问题)
程序设计刷题笔记(洛谷)python3
洛谷三连击python一行代码AC(非打表)