class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here if(nums.size()==0) return -1; int n=nums.size(),l=0,r=nums.size()-1,...

#include <bits/stdc++.h> using namespace std; int main() { int n; int prime[105]={0}; prime[0]=1; prime[1]=1; for(int i=2;i<=105/i;i++){ for(int j=2*i;j<105;j+=i){ prime[j]=1; } } while(cin>>n){ int cnt=0; for(int i=2;i<=n;i++){ if(prime[i]==0){ cout<<i<<" "; cnt++; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector<vector<>> * @param f int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > flipChess(vector<vector<int> >& A, vector&...

前缀和 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector * @param n int整型 * @return int整型 */ int getDis(vector<int>& A, int n) { // write code here vector<int> B(n); B[0]=A[0]; int minv=A[0]; for(int i=1;i<n;i++){ B[i]=min(minv,A[i]); minv...

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int d; int cnt1=0,cnt2=0; double sum=0; while(n--){ cin>>d; if(d<0) cnt1++; else if(d>0){ cnt2++; sum+=d; } } printf("%d %.1f\n",cnt1,sum/cnt2); } return 0; }

#include <bits/stdc++.h> using namespace std; int cmp(int a,int b) { return a>=b; } int main() { int a[1005]; int n; int d; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>d; if(d==0){ sort(a,a+n); }else{ sort(a,a+n,cmp); } for(int i=0;i<n;i++){ if(i==n-1){ cout<&...

#include <bits/stdc++.h> using namespace std; int main() { char c; string str; getline(cin, str); scanf("%c",&c); if(c>='A'&&c<='Z') c+=32; int cnt=0; for(int i=0;str[i]!='\0';i++){ if(str[i]>='A'&&str[i]<='Z') str[i]+=32; if(str[i]==c) cnt++; } printf("%d\n",cn...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here if(s.length()%2!=0) return false; stack<char> st; for(int i=0;i<s.length();i++){ if(st.size()==0){ st.push(s[i]); }else{ if(st.top()=='('&&s[i]==')') st.pop(); else i...

#include <iostream> using namespace std; // write your code here...... void swap(int &m,int &n){ int t=m; m=n; n=t; } int main() { int m, n; cin >> m; cin >> n; // write your code here...... swap(m,n); cout << m << " " << n << endl; return 0; }

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here unordered_map<int, int> mp; vector<int> ans; for(int i=0;i<array.size();i...

class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char, int> mp; for(int i=0;i<str.length();i++){ if(mp.find(str[i])!=mp.end()){ mp[str[i]]++; }else{ mp[str[i]]=1; } } for(int i=0;i<str.length();i++){ if(mp[str[i]]==1) return i; } return -1; } };