第四届传智杯练习赛

梅塔文·欧帕西安卡琼

已于 2022-11-11 15:27:40 修改

阅读量187

点赞数

于 2022-11-11 15:22:38 首次发布

本文链接：https://blog.csdn.net/a20040518/article/details/127805643

版权

暴力枚举成绩计算数组去重字符串匹配 C++

关键词由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k,i;
	cin>>n>>k;
	for(i=n; ;i++){
		 int tmp=i,cnt=0;
		while(tmp){
			if(tmp%10==3){
				cnt++;
			}
				tmp/=10;
		}
		if(cnt==k)
		break;
	}
	cout<<i<<'\n';
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
struct student{
	string name;
	int math;
	int score;
	int shunxu;
};
student arr[200];
bool cmp(student a,student b){
	if(a.score==b.score)
	return a.shunxu<b.shunxu;
	else
	return a.score>b.score;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int daily,final;
		cin>>arr[i].name>>daily>>final;
		arr[i].shunxu=i;
		arr[i].score=int(round(0.6*ceil(10*sqrt(final))+0.4*daily));
	}
	sort(arr,arr+n,cmp);
	for(int i=0;i<n;i++){
		cout<<arr[i].name<<' '<<arr[i].score<<'\n';
	}
	return 0;
}
/*
4
a 60 36
b 70 49
c 50 25
d 60 36
*/

#include<iostream>
using namespace std;
int a[100];
bool vis[100];
int main(){
	int n,a;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(!vis[a]){
			cout<<a<<' ';
			vis[a]=1;
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
struct N{
 string x,y;
};
N arr1[10000];
struct Q{
 string e,a,b,c,d;
};
Q arr2[10000];
int main(){
 int n,q,i;
 cin>>n>>q;
 for(i=1;i<=n;i++){
  cin>>arr1[i].x>>arr1[i].y;
 }
 for(i=1;i<=q;i++){
  cin>>arr2[i].e>>arr2[i].a>>arr2[i].b>>arr2[i].c>>arr2[i].d;
 }
 for(int i=1;i<=q;i++){
  for(int j=1;j<=n;j++){
   if(arr2[i].e==arr1[j].x){
    if(arr2[i].a==arr1[j].y) cout<<"A"<<'\n';
    if(arr2[i].b==arr1[j].y) cout<<"B"<<'\n';
    if(arr2[i].c==arr1[j].y) cout<<"C"<<'\n';
    if(arr2[i].d==arr1[j].y) cout<<"D"<<'\n';
    }
  }
 }
 
return 0;
}
/*
8 5
kqet qyf
kxyhfcbfy sorlawygdg
igklkkzmet lh
ijlvjtwirf osfumbui
iict mdz
tcdsczbopw yccknz
fun emdg
rsdsv tawdpyb
kqet pvc kfd uehtepa qyf
kxyhfcbfy ebrlaftges ehfe sorlawygdg kokdukzg igklkkzmet veqiwikpr yohdgdpb lh nu
kqet eb jnf qyf qkf
iict ycleqorhek mda mdz ahgou
*/

#include<bits/stdc++.h>
using namespace std;
bool vis[1000010];
int main(){
	int n,m,k;
	cin>>n>>m>>k;
	int t;
	for(int i=0;i<m;i++){
		cin>>t;
	while(!vis[t]){
		vis[t]=1;
		t=(t+k)%n;
	}
}
	int ans=0;
for(int i=0;i<n;i++){
	if(!vis[i]) ans++;
}
cout<<ans;
return 0;
}

总结：共5道题，都是一些很简单的题目

1.符合条件的数：暴力枚举 2.成绩统计：这里涉及到了取整函数ceil、round等。 3.选代表：定义一个bool数组，判断是否被标记过，1为已标记，0为未标记。这道题首先看到有去重，就想到了用set，但注意本题没有要求排序。