Codeforces Round 918 A~F题

A. Odd One Out

题目链接

代码：

#include<bits/stdc++.h>

using namespace std;

int t; 
int a,b,c;

int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d %d",&a,&b,&c);
		if(a==b){
			printf("%d\n",c);
		}else if(a==c){
			printf("%d\n",b);
		}else{
			printf("%d\n",a);
		}
	}
	return 0;
}

B. Not Quite Latin Square

题目链接

代码：

#include<bits/stdc++.h>

using namespace std;

int t; 
char ch;

int main()
{
	scanf("%d",&t);
	getchar();//读取回车 
	while(t--)
	{
		int a=0,b=0,c=0;
		for(int i=0;i<9;i++)
		{
			scanf("%c",&ch);
			if(ch=='A')a++;
			else if(ch=='B')b++;
			else if(ch=='C')c++;
			
			if(i==2||i==5||i==8)getchar();//读取回车 
		}
		
		if(a!=3)printf("A\n");
		else if(b!=3)printf("B\n");
		else printf("C\n");
	}
	return 0;
}

C. Can I Square?

题目链接

代码：

#include<bits/stdc++.h>

using namespace std;

int t;
int n,x;

int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		long long sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			sum+=x;
		}
		
		long long k=sqrt(sum);
		if(k*k == sum){
			printf("YES\n");
		}else{
			printf("NO\n");
		}
	}
	return 0;
}

D. Unnatural Language Processing

题目链接

代码：

#include<bits/stdc++.h>

using namespace std;

int t;
int n;
string s;

int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>s;
		for(int i=0;i<n-2;i++)
		{
			cout<<s[i];
			if(s[i+2] == 'a' || s[i+2] == 'e'){
			    cout<<'.';
			}
		}
		cout<<s[n-2]<<s[n-1]<<endl;		
	}
	return 0;
}

E. Romantic Glasses

题目链接

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
map<ll,int>mp;
int T,n;
ll a[200005];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
		}
		
		mp.clear();
		ll sum=0;
		bool flag=0;
		mp[0]=1;
		for(int i=1;i<=n;i++)
		{
			if(i&1)sum+=a[i];	//奇数 
			else sum-=a[i];		//偶数
			 
			if(mp[sum])flag=1;
			mp[sum]=1;
		}
		if(!flag)puts("NO");
		else puts("YES");
	}
	
	return 0;
}

F. Greetings

题目链接

代码：

#include<bits/stdc++.h>
 
using namespace std;
 
int main()
{
	int t;	
	cin >> t;
	while(t--)
	{
		int n;	
		cin >>n;
		map<int, int> mp;
		vector<int> v(n);
		
		for(int i = 0 ; i < n ; i++)
		{
			int a, b;	cin >> a >> b;
			mp[a] = b;
			v[i] = b;
		}
		sort(v.begin(), v.end());
 
		long long ans = 0;
		for(auto& it : mp)
		{
			auto pos = lower_bound(v.begin(), v.end(), it.second);
			ans += pos - v.begin();
			v.erase(pos);
		}
 
		cout << ans << "\n";
	}
}