加油水codeforces。
https://codeforces.com/https://codeforces.com/
988A - Diverse Team
点击打开题目
?题目大意:题意:给你n个数字,能不能在里面找到k个不同的数字,如果能就输出YES,再输出这些数字的下标;不能就输出NO。
题目思路:开数组水过去。
AC代码(0 ms,0 KB。完全逃避TLE和内存超限):
#include<bits/stdc++.h>
#define AC return 0;
using namespace std;
int main(){
cin.tie(0);
ios::sync_with_stdio(0);
int n,k; cin>>n>>k;
int t=k;
int c[110],a[110];
bool oks=0;
for(int i=0;i<110;i++) a[i]=0;
for(int i=0;i<n;i++){
cin>>c[i];
bool ok=1;
for(int j=0;j<110;j++) if(a[j]==c[i]){ ok=0; break;}
a[i]=c[i];
if(ok){ k--;}
if(k==0){oks=1;}
}
if(oks) cout<<"YES"<<endl;
else{cout<<"NO"<<endl; AC}
k=0;
for(int i=0;i<110;i++) a[i]=0;
for(int i=0;i<n;i++){
bool ok=1;
for(int j=0;j<110;j++) if(a[j]==c[i]){ ok=0; break;}
if(ok){cout<<i+1<<" "; k++;}
a[i]=c[i];
if(k==t) break;
}
AC
}
//ACplease!!!
/* printf(" \n");
printf(" \n");
printf(" * * * * * * * * * * * * \n");
printf(" * * * * * * * * \n");
printf(" * * * * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * * * * * * * * * * * * * * * * * * * * \n");
*/
1360C - Similar Pairs
点击打开题目
题目大意:现有一个定义:
(1)两个数的奇偶性相同。
(2)两个数的差的绝对值为1 ,即|a-b|=1。
满足以上两个条件之一,就可以说两个数是相似的。先给你一个数组,让你将数组内分成多组,每组两个元素是否都相似。
题目思路:相邻的用bool记录,奇偶分别用计数器,最后一起判。
AC代码:
#include<bits/stdc++.h>
#define AC return 0;
#define YES(); cout<<"YES\n";
#define NO(); cout<<"NO\n";
using namespace std;
int main(){
cin.tie(0);
ios::sync_with_stdio(0);
int tc; cin>>tc;
while(tc--){
int cnt[2]={0,0};
int n,a[55]; cin>>n;
for(int i=0;i<n;i++){cin>>a[i]; cnt[a[i]%2]++;}
sort(a,a+n);
bool ok=0;
cnt[0]%=2;
cnt[1]%=2;
for(int i=0;i<n-1;i++){if(a[i]+1==a[i+1]) ok=1;}
if(cnt[0]==0&&cnt[1]==0){YES();}
else if(cnt[0]==1&&cnt[1]==1&&ok){YES();}
else{NO();}
}
AC
}
//ACplease!!!
/* printf(" \n");
printf(" \n");
printf(" * * * * * * * * * * * * \n");
printf(" * * * * * * * * \n");
printf(" * * * * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * * * * * * * * * * * * * * * * * * * * \n");
*/
|