排序最小的时间复杂度为O(nlogn);本题只需在一趟遍历中维护最大最小值即可，时间复杂度为O(n) #include <climits> #include <iostream> using namespace std; int main() { int n; while (cin >>n) { // 注意 while 处理多个 case int maxNum=INT_MIN; int minNum=INT_MAX; while(n--){ int temp; ...

#include <iostream> #include "cmath" using namespace std; struct point{ double x; double y; double z; point(double a,double b,double c){ x=a; y=b; z=c; } }; int main() { point a(0,0,0), b(0,0,0); while (cin >> a.x>>a.y>>a.z ...

动态规划，用结构体记录子序列起始元素和起始下标 #include <climits> #include <iostream> #include "vector" #include "algorithm" using namespace std; struct biggestSubSeq { long long start; long long end; long long sum; int startIndex; int endIndex; biggestSubSeq(long long a, long long b, l...

#include <iostream> using namespace std; long long factorial(int n) { if(n==0) return 1; return n*factorial(n-1); } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case cout << factorial(n) << endl; } } // 64 位输出请用 printf("%lld")

#include <iostream> #include "vector" using namespace std; int main() { int a; while (cin >> a ) { // 注意 while 处理多个 case string ans; while (a != 0) { ans = to_string(a % 8) + ans; a /= 8; } cout << ans << endl; ...

#include <iostream> #include "vector" #include "queue" using namespace std; struct student { string num; int score; student(string s, int i) { num = s; score = i; } bool operator< (student B)const { if (score == B.score) return num > B.num; ...

#include <iostream> using namespace std; bool isSame(string a, string b, int k) { if (k > a.size()) k = a.size(); if ( k > b.size()) k = b.size(); for (int i = 0; i < k; i++) { if (a[a.size() - 1 - i] != b[b.size() - 1 - i]) return false; } return t...

#include <iostream> using namespace std; int daysTable[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}}; bool isLeapYear(int year) { if (year % 4 == 0 && year % 100 != 0) return true; if (year % 400 == 0) return true; ...

#include <iostream> #include <algorithm> using namespace std; bool compare(char a, char b) { if (a >= 'a' && a <= 'z') a = 'A' + a - 'a'; if (b >= 'a' && b <= 'z') b = 'A' + b - 'a'; return a < b; } bool isLetter(char c) { if ((c >= 'a' && c <= 'z') |...

#include <iostream> using namespace std; int main() { string a, b; while (cin >> a >> b) { // 注意 while 处理多个 case long long ans = 0; for (int i = 0; i < a.size(); i++) { for (int j = 0; j < b.size(); j++) { ans += (a[i] - '0...

#include <iostream> #include <algorithm> #include <sstream> #include "cstdlib" #include "vector" #include "sstream" using namespace std; struct task { string date; string time; double range; string logLine; }; bool myCompare(task a, task b) { if (a.range == b.r...

在不知道istringstream类的情况下，处理字符串略显费劲 #include <iostream> #include <algorithm> #include "cstdlib" #include "vector" using namespace std; struct task { string date; string time; double range; string logLine; }; bool myCompare(task a, task b) { if (a.range == b.range) { ...

#include <iostream> #include "vector" #include "stack" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case vector<string> strs; stack<string> myStack; while (n--) { string temp; cin >&gt...

#include <iostream> #include <queue> #include <unistd.h> #include "queue" #include "unordered_map" using namespace std; int main() { int N, M; while (cin >> N >> M) { // 注意 while 处理多个 case queue<int> readerQueue; unordered_map<int, int&...