Solved 102 / 120 G Gym 100753G Extreme Sort
来源题解目录
比赛link
水题,都是我敲一遍过的。不写了。
代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define N 1050
int a[N];
int main()
{
FILE*fp=stdin;//fopen("text.in","r");//记得注释
int n;
fscanf(fp,"%d",&n);
for(int i=1;i<=n;i++){
fscanf(fp,"%d",&a[i]);
}
if(n==1){
printf("yes\n");
return 0;
}
int flag=1;
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
if(a[j]<a[i]){
flag=0;
break;
}
}
if(flag==0)break;
}
if(flag)
{
printf("yes\n");
}else{
printf("no\n");
}
return 0;
}
Solved 84 / 151 I Gym 100753I Milling machines
水题,是队长敲一遍过的。
模拟激光切片:
#include<bits/stdc++.h>
using namespace std;
const int maxx=105;
const int maxw=10005;
int col[maxw][maxx];//存板子
int maxcol[maxx];
int main(){
int w,s;
cin>>w>>s;
int x,y;
cin>>x>>y;
for(int i=1;i<=w;i++){
for(int j=1;j<=x;j++){
scanf("%d",&col[i][j]);
}
}
memset(maxcol,0,sizeof(maxcol));
for(int i=1;i<=s;i++){
for(int j=1;j<=x;j++){
int tmp;
scanf("%d",&tmp);
maxcol[j]=max(tmp,maxcol[j]);
}
}
for(int i=1;i<=w;i++){
for(int j=1;j<=x;j++){
cout<<min(col[i][j],y-maxcol[j])<<" ";
}
cout<<endl;
}
return 0;
}
队长的更简单,他想到了
只用比较min(col[i][j],y-maxcol[j])输出,而我是又算了一遍结果。
实际上可以合二为一~~
队长好帅(′д` )…彡…彡
我的:
#include<stdio.h>
#include<string.h>
#include<math.h>
//#include<iostream>
//#include<algorithm>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define N 10005
#define M 105
int bang[N][M]={0},zuo[N][M]={0},res[M]={0};
int main()
{
int ceng,chi;
scanf("%d%d",&ceng,&chi);
int kuang,gao;
scanf("%d%d",&kuang,&gao);
for(register int i=1;i<=ceng;i++){
for(register int j=1;j<=kuang;j++){
scanf("%d",&bang[i][j]);
}
}
for(register int i=1;i<=chi;i++){
for(register int j=1;j<=kuang;j++){
scanf("%d",&zuo[i][j]);
}
}
for(register int j=1;j<=kuang;j++){
for(register int i=1;i<=chi;i++){
if(res[j]<zuo[i][j]){
res[j]=zuo[i][j];
}
}
}
for(register int i=1;i<=ceng;i++){
for(register int j=1;j<=kuang;j++){
if(bang[i][j]+res[j]>gao){
bang[i][j]=gao-res[j];
}
}
}
for(register int i=1;i<=ceng;i++){
for(register int j=1;j<=kuang;j++){
printf("%d",bang[i][j]);
if(j!=kuang){
putchar(' ');
}
}
putchar('\n');
}
return 0;
}