#include <stdio.h>
#include<math.h>
int main(){
int n,xi,yi,tx,ty,res[200][2],i,t;
scanf("%d%d%d",&n,&xi,&yi);
for(int i=0;i<n;i++){
scanf("%d%d",&tx,&ty);
res[i][0]=i+1;
res[i][1]=(xi-tx)*(xi-tx)+(yi-ty)*(yi-ty);
}
for(i=0;i<n-1;i++){
for(int j=0;j<n-1-i;j++){
if(res[j][1]>res[j+1][1])
{
t=res[j][1];res[j][1]=res[j+1][1];res[j+1][1]=t;
t=res[j][0];res[j][0]=res[j+1][0];res[j+1][0]=t;
}
}
}
for(i=0;i<2;i++){
printf("%d\n",res[i][0]);
}
printf("%d",res[2][0]);
return 0;
}
易错：刚开始输出的是下标
#include <stdio.h>
#include<math.h>
int main(){
int m,y[100000],r[100000],times,maxx=0,maxi=0;
scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%d%d",&y[i],&r[i]);
}
for(int i=0;i<m;i++){
times=0;
for(int j=0;j<m;j++){
if(r[j]==0&&y[j]<y[i])
times++;
else if(r[j]==1&&y[j]>=y[i])
times++;
}
if (maxx<times){
maxx=times;
maxi=i;
}
else if(maxx==times&&y[i]>y[maxi])
maxi=i;
}
printf("%d",y[maxi]);
return 0;
}
70分，运行超时
100分关键点：
cin cout慢
#include<bits/stdc++.h>
using namespace std;
struct Stu{
int y,res;
};
const int N=100000;
Stu stu[N];
int sum[N];
bool cmp(Stu a,Stu b){
return a.y<b.y;
}
int main(){
int m;
cin>>m;
for(int i=1;i<=m;i++){
cin>>stu[i].y>>stu[i].res;
}
sort(stu+1,stu+m+1,cmp);
for(int i=1;i<=m;i++){
sum[i]=sum[i-1]+stu[i].res;
}
int mx=-1,t=stu[0].y;
for(int i=1;i<=m;i++){
if(i!=1 && stu[i].y==stu[i-1].y) continue;
int s=sum[m]-sum[i-1]+i-1-(sum[i-1]-sum[0]);
if(s>=mx){
t=stu[i].y;
mx=s;
}
}
cout<<t<<endl;
return 0;
}
- y和阈值m的关系，y属于m
- 以y的大小升序排序。对于下标大于y(阈值)的仅仅需要统计result为1的，下标小于y(阈值)的仅仅需要统计result为0的，即可得到正确数。
- 同一个阈值，预测的正确数肯定相同，所以可以直接continue
- sum数组用来统计预测正确数的设置很妙
错误代码，score：50
#include<stdio.h>
int main(){
int n,i,j,sum=0,s[1000][2]={0},e=0,t,tmp,z,d=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&t);
scanf("%d",&tmp);s[i][0]=tmp;;
for(j=1;j<t;j++){
scanf("%d",&z);
if (z<0) {
s[i][0]+=z;
}
else if(z>0) {
if(s[i][0]>z) {
d++;s[i][1]=1;
}
s[i][0]=z;
}
}
sum+=s[i][0];
}
t=0;
for(j=1;j<n-1;j++){
if(s[j-1][1]>0&&s[j][1]>0&&s[j+1][1]>0)
e++;
}
if(s[0][1]>0&&s[n-1][1]>0&&s[n-2][1]>0) e++;
if(s[0][1]>0&&s[n-1][1]>0&&s[1][1]>0) e++;
printf("%d %d %d",sum,d,e);
return 0;
}
错误原因：d应该放在外循环里，d重复加了，每棵树只加一次。
学习到的：tree[i] tree[(i + 1) % N ] tree[(i - 1 + N) % N]
for (int i = 0; i < N; i++) {
if (tree[i] > 0) {
D++;
if (tree[(i + 1) % N] > 0 && tree[(i - 1 + N) % N] > 0)
E++;
}
}
【题目描述】
考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。 训练数据包含 n 个点，其中第 i 个点（1≤i≤n）可以表示为一个三元组 (xi,yi,typei)， 即该点的横坐标、纵坐标和类别。 在二维平面上，任意一条直线可以表示为 θ0 + θ1x+ θ2y = 0 的形式，即由 θ0、θ1 和 θ2 三个参数确定该直线，且满足 θ1、θ2 不同时为 0。 基于这 n 个已知类别的点，我们想要在平面上找到一条直线作为一个线性分类器。 具体来说，这条线要把训练数据中的A、B 两类点 . 完 . 美 . 分 . 隔开来，即一侧只有A 类点、另 一侧只有B 类点。这样，对于任意一个的未知类别的点，我们就可以根据它是位于直线 的哪一侧来预测它的类别了。 在本题中我们仅需要处理 m 个如下查询：给定一条直线，判断它是否能将训练数 据中的A、B 两类点完美分开。
【输入格式】
从标准输入读入数据。 输入共 n + m + 1 行。 第一行包含用空格分隔的两个正整数 n 和 m，分别表示点和查询的个数。 第二行到第 n+1 行依次输入 n 个点的信息。第 i+1 行（1≤i≤n）包含用空格分 隔的三项 xi、yi 和 typei，分别表示第 i 个点的横、纵坐标和类别，其中坐标为整数、类 别为一个大写英文字母A 或B。 第 n + 2 行到第 n + m + 1 行依次输入 m 个查询。第 j + n + 1 行（1≤ j≤m）包含 用空格分隔的三个整数 θ0、θ1 和 θ2，表示第 j 个查询中给定直线的三个参数。
【输出格式】
输出到标准输出。 输出共 m 行，每行输出一个字符串。 第 j 行（1 ≤ j ≤ m）输出的字符串对应第 j 个查询的结果：如果给定直线可以完 美分隔A、B 两类点，则输出Yes；否则输出No。
【样例 1 输入】
9 3
1 1 A
1 0 A
1 -1 A
2 2 B
2 3 B
0 1 A
3 1 B
1 3 B
2 0 A
0 2 -3
-3 0 2
-3 1 1
【样例 1 输出】
No
No
Yes
错误代码：
#include<stdio.h>
int main(){
int n,i,j,m,a[1000][3]={0},b[1000][3]={0},t1,t2,x1,x2,x3,at,bt;
char ch;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
scanf("%d%d ",&t1,&t2);
scanf("%c",&ch);
if(ch=='A'){
a[1000][0]=t1;a[1000][1]=t2;at++;
}
else{
b[1000][0]=t1;b[1000][1]=t2;bt++;
}
}
for(j=0;j<m;j++){
scanf("%d%d%d",&x1,&x2,&x3);
a[0][2]=x1+x2*a[0][0]+x3*a[0][1];
b[0][2]=x1+x2*b[0][0]+x3*b[0][1];
if(a[0][2]*b[0][2]>0){
printf("No\n");
}
else{
for(i=1;i<n;i++){
if(at<i+1) a[i][2]=0;
else a[i][2]=x1+x2*a[i][0]+x3*a[i][1];
if(a[0][2]*a[i][2]<0){
printf("No\n");continue;
}
if(bt<i+1) b[i][2]=0;
else b[i][2]=x1+x2*b[i][0]+x3*b[i][1];
if(b[0][2]*b[i][2]<0){
printf("No\n");continue;
}
if(a[i][2]*b[i][2]>0){
printf("No\n");continue;
}
}
printf("Yes\n");}
}
return 0;
}
自己测试没问题，还是0分？？？
#include<stdio.h>
int main() {
int n,i,j,m,a[1000][3]= {0},b[1000][3]= {0},t1,t2,x1,x2,x3,at=0,bt=0,f=0,c[100][3];
char ch;
scanf("%d%d",&n,&m);
for(i=0; i<n; i++) {
scanf("%d %d %c",&t1,&t2,&ch);
if(ch=='A') {
a[at][0]=t1;
a[at][1]=t2;
at++;
} else {
b[bt][0]=t1;
b[bt][1]=t2;
bt++;
}
}
for(j=0; j<m; j++) {
scanf("%d%d%d",&c[j][0],&c[j][1],&c[j][2]);
}
for(j=0; j<m; j++) {
f=0;
a[0][2]=c[j][0]+c[j][1]*a[0][0]+c[j][2]*a[0][1];
b[0][2]=c[j][0]+c[j][1]*b[0][0]+c[j][2]*b[0][1];
if(a[0][2]*b[0][2]>0) {
printf("No\n");
} else {
for(i=1; i<at; i++) {
a[i][2]=x1+x2*a[i][0]+x3*a[i][1];
if(a[0][2]*a[i][2]<0) {
printf("No\n");
f=1;
break;
}
}
for(i=1; i<bt; i++) {
b[i][2]=x1+x2*b[i][0]+x3*b[i][1];
if(b[0][2]*b[i][2]<0) {
printf("No\n");
f=1;
break;
}
if(a[i][2]*b[i][2]>0) {
printf("No\n");
f=1;
break;
}
}
if(!f) printf("Yes\n");
}
}
return 0;
}
相反数
【问题描述】
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
【输入格式】
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
【输出格式】
只输出一个整数,即这 N 个数中包含多少对相反数。
【样例输入】
5
1 2 3 -1 -2
【样例输出】
2
错误代码： 这送分题也错我也是醉了
#include<stdio.h>
int main(){
int n,i,a[500],sum=0,j;
scanf("%d",&n);
for (i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(a[i]=-a[j]){
sum++;
}
}
}
printf("%d",sum);
return 0;
}
错误写法2：if(a[j]==-a[i])，这个为啥错？？？
正确：if(a[i]+a[j]==0)
门禁系统
问题描述
涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。
输入格式
输入的第一行包含一个整数n，表示涛涛的记录条数。
第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。
输出格式
输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。
错误代码1：输出的顺序成了按下标的大小输出了
#include<stdio.h>
#include<math.h>
int main() {
int n,i,a[1000]= {0},t;
scanf("%d",&n);
for (i=0; i<n; i++) {
scanf("%d",&t);
a[t]++;
}
for(i=0; i<1000; i++) {
if(!a[i]) {
printf("%d ",a[i]);
}
}
return 0;
}
错误代码2：麻了，突然发现题意都理解错了
for (i=0; i<n; i++) {
scanf("%d",&t);
b[i]=t;
a[t]++;
}
for(i=0; i<n; i++) {
printf("%d ",a[b[i]]);
}
AC:
#include<stdio.h>
#include<math.h>
int main() {
int n,i,a[1000]= {0},t,b[1000];
scanf("%d",&n);
for (i=0; i<n; i++) {
scanf("%d",&t);
b[i]=t;
}
for(i=0; i<n; i++) {
a[b[i]]+=1;printf("%d ",a[b[i]]);
}
return 0;
}
|