C++学习：总结

最新推荐文章于 2024-09-26 12:00:11 发布

Douglas_fan

最新推荐文章于 2024-09-26 12:00:11 发布

阅读量192

点赞数 1

分类专栏： C++算法文章标签： c++ 学习开发语言数据结构

本文链接：https://blog.csdn.net/2301_79271343/article/details/136212470

版权

C++算法专栏收录该内容

20 篇文章 3 订阅

订阅专栏

本文展示了四个C++程序片段，涉及数组排序、优先队列使用、括号匹配以及字符串关联数组操作。分别实现了一个整数数组的排序，一个计算满足条件的整数序列，一个检查括号是否平衡的函数，以及一个城市与电话号码的映射关系输出。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin >> n;
  int a[n];
  for(int i=0 ; i < n ;++i ){
    cin >> a[i];
  }

  sort(a,a + n);

  for(int i = 0;i< n;++i){
    cout  << a[i] << " ";
  }
  cout << endl;
  // 请在此输入您的代码
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(void) {
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,sum = 0; cin >> n;
	priority_queue <int> mm;
	for (int i = 0; i < n; ++i)
	{
		int x; cin >> x;
		mm.push(x);
		sum += x;
	}
	ll mx = mm.top();
	if (sum - mx >= mx-1)
	{
		cout << "Yes" << endl;
	}
	else {
		cout << "No" <<endl;
	}
	return 0;
		}

#include <bits/stdc++.h>
using namespace std;
const int N = 105;
 char s[N];
 stack <char> stc;

 int main(){
   int n;cin >> n;
   cin >> s;
   bool ans = true;
   for(int i = 0; i < n ;++i){
     if(s[i] == '('){
       stc.push('(');
     }
     else{
       if(stc.size() && stc.top() == '(' ){
         stc.pop();
       }
       else
        ans = false;
     }

    

   }
    if(stc.size())
      ans = false;
    
    if(ans)
      cout << "Yes" <<endl;
    else
      cout << "No" << endl;


   return 0;
 }

#include <bits/stdc++.h>
using namespace std;
map <string, vector<string> > mp;
vector<string> citynumbers;

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n; cin >> n;
    for (int i = 0; i < n; ++i) {
        string x, y; cin >> x >> y;
        if (!mp.count(y))
        {
            citynumbers.push_back(y);
        }
        mp[y].push_back(x);

    }

    for (const auto& citynumber : citynumbers)
    {
        cout << citynumber << ' ' << mp[citynumber].size() << '\n';
        for (const auto& i : mp[citynumber])
        {
            cout << i << '\n';
        }


    }
    // 请在此输入您的代码
    return 0;
}